折半查找的适用条件?

折半查找的适用条件?

折半查找的适用条件:

1,有序表,对于无序表,实现需要“预处理”

2,限于顺序存储结构,对于线性链表则无法有效地进行查找等操作。

折半查找是必须针对有序表并且不是线性链表。

对于无序表,采用折半查找之前,需要排序,根据采用排序算法的不同,此时整个折半查找的时间复杂度需要考虑排序的时间,而不仅仅是折半查找的 时间复杂度。

首页