长度为n的有序顺序表采用折半查找 查找成功的最少次数为() 查找成功的最大次数为() 查找失败的最

大学网课 已帮助 人

长度为n的有序顺序表采用折半查找,查找成功的最少次数为(),查找成功的最大次数为(),查找失败的最大次数为(),所以折半查找的最坏时间复杂度为()

A.1,logn,logn,O(logn)

B.1,n,n,O(n)

C.1,n,logn,O(logn)

D.1,logn,n,O(n)

长度为n的有序顺序表采用折半查找 查找成功的最少次数为() 查找成功的最大次数为() 查找失败的最

热搜:折半查找法的速度一定比顺序法