漸進記法（O，Ω，Θ）
第一次在《算法導論》中看到這三種漸進記法的符號，當時對此一竅不通，所以也就沒有注意它們，直接把他們忽略了，知道學習算法的時候，才知道當初的做法有多傻，因為一個算法的好壞以及復雜度，可以用它們來表示。現在我學習過程當中用的最多的是O（g(n)），大概是老師認為我們還不具有算法設計分析與優化的能力 ...
原文：大O記法
大O：數步數 數步數 為了統一描述，大O不關注算法所用的時間，只關注其所用的步數。 數組不論多大，讀取都只需 步。用大O記法來表示，就是：O 很多人將其讀作 大O ，也有些人讀成 數量級 。一般讀成 O 。雖然大O記法有很多種讀法，但寫法只有一種。 若用大O記法來描述一種處理一個N元素的數組需花N步的算法的效率，很簡單，就是O N 。 常數時間與線性時間 大O解答的是這樣的問題：當數據增長時，步 ...
2020-01-05 10:17 0 743 推薦指數：
相關推薦
枚舉，時間復雜度，大O記法
...
IP地址的分類與記法
IP地址介紹 1.IP地址共32bit(位)，以點分十進制的方法表示（如x.x.x.x）。其中每一個x位8bit， 取值范圍（00000000-11111111），對應的十進制取值范圍是（0-25 ...
Golang 三色標記法
三色標記法是傳統 Mark-Sweep 的一個改進，它是一個並發的 GC 算法。 原理如下， 首先創建三個集合：白、灰、黑。 將所有對象放入白色集合中。 然后從根節點開始遍歷所有對象（注意這里並不遞歸遍歷），把遍歷到的對象從白色集合放入灰色集合。 之后遍歷灰色集合，將灰色 ...
markdown+康奈爾筆記法
比較形象的是下面這張圖. 轉自康奈爾筆記法適合哪種科目？- 優彼致願 EDU 在markdown下面想用康奈爾筆記法的話建議使用兩條---分割出三個區域，如下所示。 實際在Obsidian里面看起來是下圖這樣的，這樣能重點看到線索和總結，記錄對應細節，在Obsidian里面 ...
三色標記法與讀寫屏障
前言 本文主要介紹了三色標記法的基本思路、多標導致的浮動垃圾、漏標的處理方案（讀寫屏障）等。 1. 垃圾回收的簡單回顧 關於垃圾回收算法，基本就是那么幾種：標記-清除、標記-復制、標記-整理。在此基礎上可以增加分代（新生代/老年代），每代采取不同的回收算法，以提高整體的分配和回收 ...
數組標記法在算法題中的應用
#數組標記法在算法題中的應用 什么？！你還不知道數組在算法題中不僅起儲存數據的作用，還可以起鏈接標記的作用？哈哈不要緊，原來我也是不知道的，我是看了我好哥們的做題思路才知道這個方法的。。。 ---- 我們先聲明一個長度為5數組arr[5]，再為 ...
三色標記法與讀寫屏障
前言 本文主要介紹了三色標記法的基本思路、多標導致的浮動垃圾、漏標的處理方案（讀寫屏障）等。 1. 垃圾回收的簡單回顧 關於垃圾回收算法，基本就是那么幾種：標記-清除、標記-復制、標記-整理。在此基礎上可以增加分代（新生代/老年代），每代采取不同的回收算法，以提高整體的分配和回收 ...