折半查找对链表而言根本不能达到O(logN)的效率。只有当访问集合中任何一个元素的时间 是常量O(1)时间时,折半查找才能达到O(logN),而链表访问其中元素的平均时间是O(N)即 线性时间。对用数组构造的集合才能使用折半查找。