平均時間複雜度計算

慕課學習-平均時間複雜度計算 參照A(n)前半部分公式，可得在1-p的情況下： [(1-p)/n*n1]2*n3 需要比較n次 ↩︎ 每一次的結果，等同於 前半部分的i*p/n ↩︎ 總共有n個相同的"2" ↩︎

>>阅读原文<<