漸進記號總結:
漸近記號包括:
(1)θ(theta):緊確界。 相當於"="
(2)o(大歐):上界。 相當於"<="
(3)o(小歐):非緊的上界。 相當於"
(4)ω(大omega):下界。 相當於">="
(5)ω(小omega):非緊的下界。 相當於">"
給出這些記號的定義:
o和o,ω和ω是很相似的
譬如o和o,對於o是,存在c和n0,而o是任意c>0,存在n0>0
s.t. f(n)<=cg(n) s.t. f(n)
然後就是說說演算法導論書上的類似bug的一些知識點:
(1)f(n) = n^3 + o(n^2) 的含義是 存在h(n)屬於o(n^2) s.t. f(n) = n^3 + h(n)
(2)n^2 = o(n) = o(n^2) 含義是 任意f(n)屬於o(n) 存在h(n)屬於o(n^2) s.t. n^2 + f(n^2) = h(n)
(3)書上所有的lgn都指的是log2n!!
至於傳遞性,自反性,對稱性什麼的都比較簡單,可以看書上,自行理解
資料結構與演算法的分析 漸進複雜度(三個記號)
對於某些問題,一些演算法更適合於用小規模的輸入,而另一些則相反。幸運的是,在評價演算法執行效率時,我們往往可以忽略掉其處理小規模問題時的能力差異,轉而關注其在處理大規模資料時的表現。道理是顯見的,處理大規模的問題時,效率的些許差異都將對實際執行效率產生巨大的影響。這種著眼長遠,更為關注時間複雜度的總...
git 使用 循序漸進總結
按順序閱讀會,慢慢建立邏輯關聯,便於記憶 1 建立本地倉庫 git init 2 本地倉庫 關聯 遠端倉庫 3 推送本地倉庫內容到遠端倉庫 6 明白一些概念 暫存區,在我們的專案中有個隱藏的目錄叫做.git資料夾,暫存區就是屬於這個裡面的,而且,只要有內容被修改了,且被add了就會被丟到暫存區,然後...
music 音符與常用記號
全音符 只有乙個空心 符頭。二分音符 全音符的左下或右上方加一根 符幹得到二分音符。四分音符 將二分音符的 符頭塗黑得到四分音符。附點 符頭右邊加上小圓點,它表示要再延長這個音時值的一半。即附點二分音符的時長 二分音符 四分音符。休止符 有全休止符 附點二分休止符 二分休止符 四分休止符和八分休止符...