PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 资料结构
楼主:
gsmzxcvbnm
2016-03-22 19:25:00
http://i.imgur.com/J28GLLe.jpg
http://i.imgur.com/eiEszwF.jpg
问一下程式转T(n)到底要怎么算呀,2T(n/2)应该就是return recursive那边,1指的应该
是return2吧,只1为何要写
成theta1?
而且他怎么知道T1=1
还有题目明明是要求bigo呀怎么答案是theta呀
谢谢各位大大
作者:
odanaga
(PixiyON)
2016-03-22 19:33:00
因为他用Master theorem 就直接出来thetatheta可以当big O用 反过来不行 恩恩
楼主:
gsmzxcvbnm
2016-03-22 19:35:00
那T1=1是?
作者:
odanaga
(PixiyON)
2016-03-22 19:35:00
T(1)=O(1)是因为 他最后只做return 2 而已
楼主:
gsmzxcvbnm
2016-03-22 19:39:00
原来如此,谢谢
作者:
weilun911
(阿偷)
2016-03-22 22:55:00
我课本的答案跟你不同耶
http://i.imgur.com/J3AHhnM.jpg
感觉我的有错?
楼主:
gsmzxcvbnm
2016-03-22 22:59:00
你的对Log(a/b)=1,fn=1,为第一型你第几版呀
作者:
weilun911
(阿偷)
2016-03-22 23:02:00
了解 谢g大5版
楼主:
gsmzxcvbnm
2016-03-22 23:03:00
你会写第6题吗?
继续阅读
[理工] 向量垂直
timesoul
材力 习题
Mason61931
[理工] 物理化学 热力学 推导
D600
[理工] 离散数学
gsmzxcvbnm
[商管][征]张翔老师-计量经济学 笔记
happyluna
[理工] 电子学Ro与Av问题
hunglowchen
[理工] 关于资工类slack
kyuudonut
[理工] 傅立叶转换
timesoul
[理工] 计算机组织
accommodate
[理工] 电子学里的电路ㄧ问
chengyou66
Links
booklink
Contact Us: admin [ a t ] ucptt.com