[理工] 政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