0

我刚刚开始了关于渐近分析的课程，在我们的一个作业中，我应该在不改变复杂性的情况下向函数添加功能。复杂度为 log(N)。作业指南特别要求我将运行时更改为“常量”。将其设为 3Log(N) 是否会考虑将其更改为常数？

4

1 回答 1

4

是的，更具体地说，这将通过乘法常数来改变它。你也可以通过一个加法常数来改变它，比如log(N)+5.

于 2012-04-27T05:08:27.190 回答