2.2-3

来源:互联网 发布:手机期货交易模拟软件 编辑:程序博客网 时间:2024/05/16 13:58

平均情况下检查次数为n(n+1)2n=(n+1)2
最坏情况下查找次数为n次
故复杂度均为Θ(n)

0 0
原创粉丝点击