[理工] 算法时间复杂度两题

楼主: yagerbomb (ㄅD)   2020-09-18 03:04:48
https://i.imgur.com/E3kuBpk.jpg
https://i.imgur.com/K6V4IFD.jpg
第一题想问他的逻辑是不是这样:
因为lg*n = 1+lg*(lgn) = Theta(lg*(lgn))
所以lg*n再取log应该要绝对小于lg*(lgn) 也就是 little - oh
第二题下面 sqrt(n) 变 n/3 我知道n够大的时候会对..但为什么是取1/3 有特别用意吗
作者: zuchang (chang)   2020-09-18 10:27:00
第一题little-o 那边错 theta定义再看一次啊 抱歉 看错题
作者: jason35512 (jason2714)   2020-09-23 18:44:00
第一题对 第二题放大没问题,感觉是少加n>=9的条件吧

Links booklink

Contact Us: admin [ a t ] ucptt.com