Re: [問題] 資節的時間複雜度

看板Grad-ProbAsk作者 (拋磚引玉)時間17年前 (2009/04/03 18:13), 編輯推噓0(0推 0噓 2→)
留言2則, 2人參與, 最新討論串2/2 (看更多)
※ 引述《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
→
04/03 22:45, , 1F
我想第一題的重點應該是Θ吧XD
04/03 22:45, 1F
→
04/03 23:36, , 2F
nlogn沒影響力 只看n^3 不就等於Θ自己了 @@
04/03 23:36, 2F
‣ 更多 nowar100 的文章
文章代碼(AID): #19rU5Pz7 (Grad-ProbAsk)
‣ 更多 nowar100 的文章
文章代碼(AID): #19rU5Pz7 (Grad-ProbAsk)