資料結構與演算法

2021-10-02 09:00:17 字數 846 閱讀 6040

比如,因為陣列具有隨機訪問的特點,常用的二分查詢演算法需要用陣列來儲存資料。但如果

我們選擇鍊錶這種資料結構,二分查詢演算法就無法工作了,因為鍊錶並不支援隨機訪問。

這裡面有 10 個資料結構:

陣列、鍊錶、棧、佇列、雜湊表、二叉樹、堆、跳表、圖、trie 樹;

10 個演算法:

遞迴、排序、二分查詢、搜尋、雜湊演算法、貪心演算法、分治演算法、回溯算 法、動態規劃、字串匹配演算法。

所以,整段**總的執行時間 t(n) = (2n2+2n+3)*unit_time。 

而公式中的低階、常量、係數三部分並 不左右增長趨勢,所以都可以忽略 

所以只需要記錄最大量級就可以了

t(n) = o(n); t(n) = o(n2)。 

1. 只關注迴圈執行次數最多的一段** 

2.加法法則

資料結構與演算法 演算法 演算法和資料結構

資料結構與演算法 演算法 好吧,在這裡,您被優秀或優秀的軟體開發人員所隔開。在這種情況下,我會告訴您一開始或至少在我的情況下,並且我知道大多數時候,對於我認識的大多數人,您會覺得自己是乙個無能的人或白痴。基本上,我怎麼可能不理解這一點,然後您會感到沮喪。在這種情況下,我會告訴您情況並不像您想的那麼糟...

資料結構 資料結構與演算法01

1 求一組整數中的最大值。演算法 基本操作是 比較兩個數的大小 模型 仔細想想 你並不知道這個整數到底是多大?整數過大你該怎麼去表示?2 足協的資料庫管理的程式 演算法 需要管理的專案?如何管理?使用者介面?模型 3 資料與資料結構 資料 所有能被輸入到計算機中,並被計算機處理的符號的集合計算機操作...

資料結構 資料結構與演算法02

1 演算法設計的原則 設計演算法時,通常應考慮達到以下目標 1,正確性 2,可讀性 3,健壯性 4,高效率與低儲存量需求 1,正確性 規格說明 四個層次 a,程式中不含語法錯誤 b,程式對於幾組輸入資料能夠得出滿足要求的結果 c,程式對精心選擇的 典型 苛刻切帶有刁難性的幾組輸入資料能夠得出滿足要求...