qq_31823183的博客

原创 平均时间复杂度计算

慕课学习-平均时间复杂度计算 参照A(n)前半部分公式，可得在1-p的情况下： [(1-p)/n*n1]2*n3 需要比较n次 ↩︎ 每一次的结果，等同于 前半部分的i*p/n ↩︎ 总共有n个相同的"2" ↩︎ ...