作者nowar100 (抛砖引玉)
看板Grad-ProbAsk
标题Re: [问题] 资节的时间复杂度
时间Fri Apr 3 18:13:43 2009
※ 引述《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
1F：→ ericabab:我想第一题的重点应该是Θ吧XD 04/03 22:45
2F：→ nowar100:nlogn没影响力 只看n^3 不就等於Θ自己了 @@ 04/03 23:36