[理工] 资料结构

楼主: 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题吗?

Links booklink

Contact Us: admin [ a t ] ucptt.com