平均情况下检查次数为
n(n+1)2n=(n+1)2
最坏情况下查找次数为n次
故复杂度均为
Θ(n)
2.2-3
最新推荐文章于 2023-03-02 20:35:00 发布
平均情况下检查次数为
n(n+1)2n=(n+1)2
最坏情况下查找次数为n次
故复杂度均为
Θ(n)