对分查找int(log2n)+1,需要取整吗

2024-11-28 14:56:07
推荐回答(1个)
回答1:

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