算法复杂度的表述吧,意思是极端的、最坏的情况下,该算法需要用int(log2n)+1次比较才能得出结果。int(log2n)是log2n的取整
这个是顺序列表中用折半查找法的时间复杂度,如果是无序表的话,不是这个结果。其实+1是考虑到如果n是偶数的时候,折半查找得比基数多一次的情况