最近在看mark allen weiss的《資料結構與演算法分析》c語言描述版本，為了以後複習，將概要資訊記錄下來。
多項式和：
1+2+3+4+5+...+n=n(1+n)/2
定義：如果存在正常數c和n0使得當n>=n0時t(n)<=cf(n)，則記為t(n) = o(f(n))。
（代表t(n)的增長率<=f(n)的增長率）
定義：如果存在正常數c和n0使得當n>=n0時t(n)>=cf(n)，則記為t(n) = ω(f(n))。
（代表t(n)的增長率》=f(n)的增長率）
定義：t(n) = θ(h(n))當且僅當t(n) = o(h(n))且t(n) = ω(h(n))。
（代表t(n)的增長率==f(n)的增長率）
定義：如果t(n) = o(p(n))且t(n) != θ(h(n))，則t(n) = o(p(n))。
（代表t(n)的增長率這些定義的初衷是為了比較2個函式的相對增長率。
常見的函式增長率大小關係：
c(常數) < logn < log²n（對數平方根）< n < nlogn < n² < n³ < 2ⁿ（指數級）
資料結構與演算法分析（C ）閱讀筆記（1）
證明方法 一 歸納法 1.證明基準情形，就是確定定理對於某個 某些 小的 通常是退化的 值的正確性。2.進行歸納假設，一般說來，這意味著定理對直到某個有限數k的所有情況都是成立的 3.使用上述假設證明定理對於下乙個值 通常是k 1 也是成立的 二 反證法 1.假設定理不成立 2.證明基於上述假設導致...
資料結構與演算法分析 leetcode筆記
深度學習知識及資源分享，學習交流，共同進步 leetcode 820 1 題目 給定乙個單詞列表，我們將這個列表編碼成乙個索引字串 s 與乙個索引列表 a。例如，如果這個列表是 time me bell 我們就可以將其表示為 s time bell 和 indexes 0,2,5 對於每乙個索引，我...
資料結構與演算法 筆記（1）概念
程式 資料結構 演算法 1.緒論 1 邏輯結構 a 集合結構 同屬於乙個集合外沒有關係 b 線性結構 元素之間存在一對一關係 c 樹形結構 一對多 d 圖形結構 多對多 2 物理結構 a 如何把資料元素存放到計算機的儲存器中，針對記憶體而言，像硬碟 軟盤 光碟等外部儲存器的資料結構組織通常使用檔案結...