折半查找的时间复杂度和平均查找长度有什么区别?
问题描述：
折半查找的时间复杂度和平均查找长度有什么区别?
答
时间复杂度是省去了系数的 平均查找长度则是有系数的
比如单链表顺序查找的平均查找长度是(1+n)/2,但是时间复杂度是o(n)
折半查找的时间复杂度是o(log2(n)) 平均查找长度不知道.原来如此，谢谢！