1.7 查找技術(shù)
順序查找的使用情況:
(1)線性表為無序表;
(2)表采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。
二分法查找只適用于順序存儲的有序表,對于長度為n的有序線性表,最壞情況只需比較log2n次。
順序查找的使用情況:
(1)線性表為無序表;
(2)表采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。
二分法查找只適用于順序存儲的有序表,對于長度為n的有序線性表,最壞情況只需比較log2n次。