常見數據結構與算法整理總結(2)

1、查找算法 查找和排序是最基礎也是最重要的兩類算法,熟練地掌握這兩類算法,並能對這些算法的性能進行分析很重要,這兩類算法中主要包括二分查找、快速排序、歸併排序等等 順序查找 順序查找又稱線性查找。它的過程爲:從查找表的最後一個元素開始逐個與給定關鍵字比較,若某個記錄的關鍵字和給定值比較相等,則查找成功,不然,若直至第一個記錄,其關鍵字和給定值比較都不等,則代表表中沒有所查記錄查找不成功,它的缺點
相關文章
相關標籤/搜索