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

[boy5548 (小YO)]

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:我寫bcdeh
推 cksh3300110:b c d e h 都對
對 還有(d)也對
※ 編輯: boy5548         來自: 114.27.121.73        (02/08 16:50)
推 johnyne:問一下 3n那項怎麼化成6的??
→ johnyne:婀 我知道了 原來3沒有在裡面..
推 miniye:THANKS