[理工] [離散] 96成大資工

看板Grad-ProbAsk作者boy5548 (小YO)時間15年前 (2011/02/08 16:42)推噓3(3推 0噓 2→)

留言5則, 4人參與討論串1/1

97成大資工離散數學第4題題目簡單描述如下 lgn 1/(lgn) f(n)=4 + n + 3n choose correct statement in the following: (a)f(n)=O(n) (b)f(n)=O(n^2) (c)f(n)=O(n^3) (d)f(n)=Ω(n) (e)f(n)=Ω(n^2) (f)f(n)=Ω(n^3) (g)f(n)=Θ(n) (h)f(n)=Θ(n^2) (i)f(n)=Θ(n^3) 2 其中f(n)化解完是 n + n + 6，可是手邊解答只給(b)(e)(h) 我覺得(c)(d)也對因為他沒說tightly...你們覺得呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.27.121.73

→

weiyung

02/08 16:48, , 1^F

02/08 16:48, 1^F

推

cksh3300110

02/08 16:49, , 2^F

02/08 16:49, 2^F

對還有(d)也對 ※ 編輯: boy5548 來自: 114.27.121.73 (02/08 16:50)

推

johnyne

02/08 19:16, , 3^F