https://i.imgur.com/S9mOpVV.jpg
https://i.imgur.com/h5ghXCj.jpg
请问这一题D选项
只写 a, b are real constants
那...请问
若b为负数时，要怎么证呢？
答案给D is correct

时间复杂度不会是负的 没有算法会因为output越大做得时间反而变少

所以这一题虽然题目只说b是实数但是我们要自动假设其实题目只考虑正实数的情况？也就是说我们写题目的时候 就先假设前提：题目不考虑b为负数这样理解对吗？

在b为负数的情况下 theta内的n^b乘上任一常数在n趋近于无趣大的情况下依然是0 无法得出大于左方函数的部分 我认为要正确应该改成omega或者for some positive constant b修正一下 两者在n够大后都是0 应该是没问题才对基于上面解释的 我认为对啦 至于考试到底怎样就看个人吧用极限说明我是觉得蛮好用的 好像有其他方法 不过我没去读

负的也会成立，当b是正的会被限制在某个范围间，取倒数之后也当然会被bound 住b由正转负，系数取倒数就出来了啊

直接用BigO定义,找出存在一个c来证就好,用极限也很好