[理工] 政104資結 yad50968 PTT批踢踢實業坊

[理工] 政104資結

作者: yad50968 (woow) 2016-02-25 21:35:50

http://i.imgur.com/YSdccYa.jpg
小弟沒正取只好繼續問問題了
想問大家8-a 跟9如何解
謝謝！不知道如何下手..

作者: odanaga (PixiyON) 2016-02-25 21:46:00

Insertion: T(n)=T(n-1)+(n-1) Merge:T(n)=2*T(n/2)+n

作者: OppOops (Oops) 2016-02-25 21:47:00

要寫出n怎麼取的細節

作者: odanaga (PixiyON) 2016-02-25 21:49:00

9.遞迴樹分析展開一下看高度多少最後會推出西塔(nlogn)

作者: OppOops (Oops) 2016-02-25 22:10:00

http://i.imgur.com/geHmM3h.png

作者: yad50968 (woow) 2016-02-26 00:27:00

謝謝各位！！

繼續閱讀

[理工] 計組 5-way set associativeshan830609 [理工] OS的forklazyzone0963 [理工] 交大資工pzoxic [理工] 105台大普物 ?Oreh [理工] 105台大電機丙資料結構InfiniteMan [理工] 中央電機自控goddbird [理工] Re: 104 成大電子學johnpisces2 [理工] 103 成大離散f1256421 [理工] 104 成大電子學dd410504 [理工] 104 成大線代 SVDleo258x

Contact Us: admin [ a t ] ucptt.com