为什么对长度为n的线性表排序,在最坏有序线性表,在最坏情况下,二分查找只需要比较log2n次?

百度题库旨在为考生提供高效的智能备考服务全面覆盖中小学财会类、建筑工程、职业资格、医卫类、计算机类等领域。拥有优质丰富的学习资料和备考全阶段的高效垺务助您不断前行!

后者是算法复杂度的意思

n次是正確的吗应该是log(2)n次才对啊

你对这个回答的评价是?

采纳数:0 获赞数:4 LV1

顺序查找需要比较n次二分法查找需要比较log?n次

你对这个回答的评价昰?

用二分法查找最多log2^n

你对这个回答的评价是

我要回帖

更多关于 对长度为n的线性表排序,在最坏 的文章

 

随机推荐