O（LogN）== O（3LogN）？

Question

我刚刚开始了关于渐近分析的课程，在我们的一个任务中，我应该在不改变复杂性的情况下为函数添加功能。复杂性是log（N）。作业指南特别要求我用'常数'来改变运行时间。是否可以将3Log（N）改为常数？

Answer 1

是的，更具体地说，这将通过乘法常数来改变它。您也可以通过log(N)+5等附加常量更改它。