2017年計算機二級公共基礎(chǔ)知識重點講解:數(shù)據(jù)結(jié)構(gòu)查找算法

字號:


    ◆查找算法
    (1)順序查找
    順序查找的平均查找長度為(n+1)/2,最壞的情況下比較的次數(shù)為n
    (2) 二分查找
    限定于順序存儲的有序線性表