我正在为我的书中的渐近关系进行面试，但我不明白一个问题。
给出一个函数的例子，对于任何固定的k，它是o（log （k） n），但是它是ω（1）。
这种形式的功能是什么，但也是ω（1）？
答案 0 :(得分：0)
这种形式有很多功能。
函数log （k + 1） n是ω（1）因为它仍然在增长，只是非常慢。另一方面，它也是o（log （k） n），因为它有另一个对数。
这种函数的另一个例子是iterated logarithm function log * n和令人难以置信地缓慢增长的Ackermann inverse functionα（n）。
更一般地说，没有增长最慢的功能。作为一种观察方式，考虑任何函数f（n）即ω（1）。函数log f（n）然后比f（n）增长得更慢，因此它将是o（f（n））但仍然是ω（1），因为f（n）=ω（1）。
希望这有帮助！