對於p>1有如下關係：
o(1) < o(logn) < o(n) < o(nlogn) < o(n的p次方) < o(p的n次方) < o(n!) < o(n的n次方)
這個劃分是有理論根據的。p/np(np-hard,np-complete)問題就是以次為基礎劃分的吧[當然也有部分按平行計算劃分]
所以n的2次方3次方有時候可以看成是乙個數量級，有時候卻不行。
因為他們的比值不是常數，但是logn不同：不同底數的logn的比值是乙個與問題的規模n無關的常數。
big-o記號是對某個演算法計算使用成本的悲觀估計，具體規則是：
t（n）=o（f（n）） iff 倒e c>0，當n>>2時，有t（n）
它有幾條常用的規則，分別是:
常數系可以忽略：o（c*f（n））=o（f（n））
低次項可以忽略：o（n^a+n^b）=o(n^a)，a>b>0
一些資料結構
dir heapq about all builtins cached doc file loader name package spec heapify max heapreplace max siftdown siftdown max siftup siftup max heapify heap...
關於資料結構的一些名詞定義
1.資料 資訊的載體 能輸入到計算機中並被計算機處理的符號的總稱。2.資料元素 資料元素也被稱為結點或記錄，是對乙個客觀實體的資料描述。是資料的基本單位。3.資料項 是對資料元素屬性的描述，也稱為欄位或域。乙個元素由若干個資料項組成，是資料不可分割的最小單位。4.資料物件 是性質相同的資料元素的集合...
關於資料結構的一些預備知識
在這裡 應該是用c語言來進行編寫 關於指標的知識 int p p 指的是 乙個指標變數 是乙個變數名字 int 表示該p變數只能儲存int型別變數的位址 int pint i 10 int j p i 這個含義就是將i的位址傳送給p 則意味著p指向i p 則就是i變數 修改p或是i的值 並不會對雙方...