演算法符號學習記錄—符號θ、ο、ω學習記錄
(1)θ （西塔） 緊確界。 相當於"="（同階）
(2)o （大歐） 上界。 相當於"<="
(3)o （小歐） 非緊的上界。 相當於"<"
(4)ω （大歐公尺伽） 下界。 相當於">="
(5)ω （小歐公尺伽） 非緊的下界。 相當於">"
o(f(n))描述的是數量級別與f(n)同階或者比f(n)更低階，比如乙個t(n)=n那麼它既可以寫成t(n)∈o(n)也可以寫成t(n)∈o(n^2)。所以o(f(n))是乙個上界的概念。
例子：f
(x)=o(
g(x)
) 表示的含義是f
(x)以g
(x)為上界
例子：f
(x)= ω(
g(x)
) 表示的含義是f
(x)以g
(x)為下界
例子：f
(x)= θ(
g(x)
) 表示的含義是g
(x)是f
(x)的確界
linux符號學習
有時候很想知道某個具體的符號是哪種型別的符號，未初始化的全域性資料？已經初始化的全域性資料？還是 段？使用nm命令可以列出符號 符號型別以及符號的絕對位址之間的對應關係。nm可以列出main 可能是乙個目標檔案 或者是共享庫檔案或者是乙個可執行檔案等 中的符號對應關係。sh nm s main 檢視...
Scala 符號學習
1.在scala中 的含義import scala.list.作為乙個整體，告訴編譯器你希望將某個引數當作引數序列處理 def sum nums int int sum 1 to 5 val vector vector 1 to 10 指代集合的每乙個元素 val list list 1,2,3,4...
ruby 符號學習筆記
方法後面加個？可能 表示返回乙個boolean型別 方法後面加個！可能 表示會修改原來的物件內容，否則就是不改變原來的物件，只是複製乙份 變數前面加個 可能表示全域性變數 變數前面加個 表示例項變數 變數前面加個 表示類變數 begin here is comments comments again...