平均时间复杂度计算

慕课学习-平均时间复杂度计算

参照A(n)前半部分公式，可得在1-p的情况下：
[(1-p)/n*n¹]²*n³

---

1. 需要比较n次 ↩︎

2. 每一次的结果，等同于 前半部分的i*p/n ↩︎

3. 总共有n个相同的"2" ↩︎