[理工] 资结空间复杂度 energyy1104 PTT批踢踢实业坊

[理工] 资结空间复杂度

楼主: energyy1104 (Bill Wang) 2019-12-06 19:05:33

https://i.imgur.com/l4uBl9m.jpg
请问E选项为什么错呢？

作者: transform157 (transform157) 2019-12-06 19:11:00

额外的

作者: realmanKG (各位观众，五支菸) 2019-12-06 19:12:00

不是内存大小，而是额外使用的资料结构大小

作者: Justapig (就只是一只猪我心领了，) 2019-12-06 23:49:00

内存分成两个部分啊，复杂度只讨论stack这类会变动的部分

作者: a7752529 (乡民乡民) 2019-12-08 22:14:00

复杂度是看成长率跟额不额外没关系吧？

继续阅读

[理工] 离散生成函数lucy35 [理工] 线代 4-52,53 精选范例2题jean20157 [理工] 资结tayashot [理工] 资结 104 清大mandychad [理工] 104交大 OS file systemdsa66253 [理工] 线代 99中央资工第13题ching4562 [理工] DS TREEAdonisLam [理工]离散图论 104高雄资工AirComm [理工] 102台大电信线代edward0887 [理工] 线代 4-52 范例1jean20157

Contact Us: admin [ a t ] ucptt.com