資料結構-時間複雜度 - 考試

By Eartha
at 2013-03-23T13:21

Table of Contents

最近在看王致強老師的資料結構中的遞迴部分，

其中的組合公式用非遞迴來改寫，

他時間複雜度是θ(m(n-m))，

不過我算到θ((m+1)(n-m+1))化簡成θ(m(n-m)+n)

就卡住了~不太懂要怎麼化簡成書中的複雜度呢？

小弟資質愚鈍，想請教各位高手怎麼得到書中的複雜度？

--

Tags: 考試

All Comments

By Connor
at 2013-03-24T03:16

乘開？ mn-m^2+m+n-m+1 => m(n-m)+n+1 我算有多個1

By Todd Johnson
at 2013-03-25T10:03

應該是等級不同 m(n-m) > n 取等級較高的

司法官律師第1試將合併

By Megan
at 2013-03-23T12:53

（中央社記者葉素萍台北23日電）考選部說，司法官、律師考試第一試，重複報考、重複錄取比率高，擬從民國103年起，合併2項考試第一試，減輕考生負擔。現行的律師高考採二試，第一試測驗題，以全程到考的33%及格，進入第二試申論試題；司法官則採三試，第一試同樣要經過測驗題門檻篩選，擇優錄取前33%進入第二試申 ...

行政學師資(程和郭)哪個適合申論?

By Andy
at 2013-03-23T11:42

各位前輩，小女子有事請教(程明和郭雋)哪個適合，目前三等考的選擇分數約38~44間，可是申論題的分數一直沒有進步，地特三等考了個位數，所以想請教申論題的師資，到底是程明優？還是郭雋較好呢？或者是申 ...

84交通升資/程式語言

By Annie
at 2013-03-23T09:41

http://wwwc.moex.gov.tw/ExamQuesFiles/Question/084/011000c052.pdf 第五題算的答案如下 (二) i=3,1 1 3 (三) i=3,1 1 3 對個答案 - ...

高普考報名同時繳費

By Carol
at 2013-03-23T09:41

一個小小的插曲剛已完成報名程序高普一同報名的話考試規費是1,100+1,000=2,100 在超商櫃台沒有想很多就直接一起刷了結果繳費收據會合併列印喔!!! 請跟店員提出分開列印因為兩份信封兩張報名履歷表應該分別貼上應有的繳費證明 (雖然爬文發現繳費證明僅是形式有核到帳就好) ...

101三等一般警察/行政法/19題

By Victoria
at 2013-03-23T08:48

依訴願法規定，上級機關本於法定職權所為之行政處分，交由下級機關執行者，以何者為原行政處分機關？ a.下級機關 b.上級機關 c.再上級機關 d.行政院答案是B, 請問一下，這題不是and#34;委任and#34;嗎（訴願法§8），那不是應該選A嗎？加問一下管轄的概念： ⒈and#34;權限委託an ...

資料結構-時間複雜度 - 考試

All Comments

Related Posts