大O記法
1 大O：數步數 數步數 為了統一描述，大O不關注算法所用的時間，只關注其所用的步數。 數組不論多大，讀取都只需1步。用大O記法來表示，就是：O（1） 很多人將其讀作“大O1”，也有些人讀成“1數量級”。一般讀成“O1”。雖然大O記法有很多種讀法，但寫法只有一種。 若用大O記法來描述一種處理 ...
原文：漸進記法（O，Ω，Θ）
第一次在 算法導論 中看到這三種漸進記法的符號，當時對此一竅不通，所以也就沒有注意它們，直接把他們忽略了，知道學習算法的時候，才知道當初的做法有多傻，因為一個算法的好壞以及復雜度，可以用它們來表示。現在我學習過程當中用的最多的是O g n ，大概是老師認為我們還不具有算法設計分析與優化的能力吧。 先聲明一下：本文不會對算法的時間復雜度和空間復雜度進行討論，大家可以查看別的博客。 好了，首先介紹一下 ...
2016-09-21 22:55 0 1672 推薦指數：
相關推薦
枚舉，時間復雜度，大O記法
...
【循序漸進學Python】13.基本的文件I/O
文件I/O是Python中最重要的技術之一，在Python中對文件進行I/O操作是非常簡單的。 1. 打開文件 使用 open 函數來打開文件，語法如下： 1.1 文件模式 open 函數除了必須提供的文件名參數外，其實還有一個 mode 的模式參數，如果沒有指定參數 ...
IP地址的分類與記法
IP地址介紹 1.IP地址共32bit(位)，以點分十進制的方法表示（如x.x.x.x）。其中每一個x位8bit， 取值范圍（00000000-11111111），對應的十進制取值范圍是（0-25 ...
Golang 三色標記法
三色標記法是傳統 Mark-Sweep 的一個改進，它是一個並發的 GC 算法。 原理如下， 首先創建三個集合：白、灰、黑。 將所有對象放入白色集合中。 然后從根節點開始遍歷所有對象（注意這里並不遞歸遍歷），把遍歷到的對象從白色集合放入灰色集合。 之后遍歷灰色集合，將灰色 ...
markdown+康奈爾筆記法
比較形象的是下面這張圖. 轉自康奈爾筆記法適合哪種科目？- 優彼致願 EDU 在markdown下面想用康奈爾筆記法的話建議使用兩條---分割出三個區域，如下所示。 實際在Obsidian里面看起來是下圖這樣的，這樣能重點看到線索和總結，記錄對應細節，在Obsidian里面 ...
漸進符號
分析算法時間復雜度時，把注意力集中到關鍵的操作上。幾種漸進符號 大寫O符號f(n)=O(g(n))，這里f(n)是分析出來算法的執行次數的函數，O的定義:當且僅當存在正的常數c和n0，使得對於所有的n>=n0，有f(n)<=cg(n)。這里cg(n)就是函數f(n)的上限 ...
三色標記法與讀寫屏障
前言 本文主要介紹了三色標記法的基本思路、多標導致的浮動垃圾、漏標的處理方案（讀寫屏障）等。 1. 垃圾回收的簡單回顧 關於垃圾回收算法，基本就是那么幾種：標記-清除、標記-復制、標記-整理。在此基礎上可以增加分代（新生代/老年代），每代采取不同的回收算法，以提高整體的分配和回收 ...