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

字號(hào):


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