c++,如果表列中有n个数,则最多比较的次数为int(log2n)+1什么意思,怎么理解

2024-11-28 14:13:06
推荐回答(2个)
回答1:

算法复杂度的表述吧,意思是极端的、最坏的情况下,该算法需要用int(log2n)+1次比较才能得出结果。int(log2n)是log2n的取整

回答2:

这个是顺序列表中用折半查找法的时间复杂度,如果是无序表的话,不是这个结果。
其实+1是考虑到如果n是偶数的时候,折半查找得比基数多一次的情况