[理工] algo 递回求big oh s1020824 PTT批踢踢实业坊

楼主: s1020824 (HowardW) 2017-11-12 20:41:05

大家晚安
想请问一下这题
http://i.imgur.com/pMjfmTu.jpg
我的算法
http://i.imgur.com/QuaVoP2.jpg
我的算法那边最后一行有画底线的地方
在没有给初始条件的情况下请问要怎么求解
请大大们解答了~

楼主: s1020824 (HowardW) 2016-11-12 20:41:00

啊啊抱歉忘了说是第一题~

作者: TMDTMD2487 (ㄚ冰) 2017-11-12 20:58:00

题目有讲n够小就是常数如果不知道是多小那就是你觉得的那个小小的n就是了你假设到T0你就会发现找不到i所以你就试试看就会发现要假设到T(2)才找得到i

作者: kyle5408 (SmAcKeR) 2017-11-12 21:46:00

http://i.imgur.com/pt9SN8w.jpg不过红线那T大没说我也不会= =

作者: TMDTMD2487 (ㄚ冰) 2017-11-12 21:55:00

这题算好了还跟你说n够小，很多都不说的或是跟你说T1是常数，反正你就当作T2是常数只要你T里面那个东西跟n无关就是常数这样想就好了

作者: kai3570 (kai3570) 2017-11-13 10:34:00

https://i.imgur.com/igpxSgj.jpg https://i.imgur.com/S6PWZEM.jpg我是试试看n最小可以是多少耶试第二次就算的出来了

继续阅读