→ ericabab:我想第一題的重點應該是Θ吧XD 04/03 22:45
→ nowar100:nlogn沒影響力 只看n^3 不就等於Θ自己了 @@ 04/03 23:36
※ 引述《sql (peter)》之銘言：
: 請問板上的高手,請問一下這兩題我該怎算@@,怎麼覺得一直算不對?
: 3 3
: (1)N +NlogN=Θ(N )
2 3
nlogn 複雜度 < n 更不用說 n
: n
: (2)N!=O(N )
n! = n * n-1 * n-2 * n-3 * ... * 2 * 1
n
n = n * n * n * n * ... * n * n
n
所以 n! = O (n )
--
美少女飛踢殺人事件示意圖 おわだ
兇嫌羽山ミ○キ,於 音羽 學園頂樓,
囧// –○～ 對患有心臟疾病的被害人久瀨修○施以
∕ ∣＞ 毒腳,被害人隨即被送往owada hospital
﹨ ￣￣￣\ 加以急救。
∥ ╲ by akitolin@ptt 《民明書房 ef -你所不知道的melody-》
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.168.83.67