“N的常数因子”的含义？

Question

在我正在阅读的一篇文章中(由Robert和Kevin编写的算法第4版)中有跟随通道

增量序列是用来驱动最坏情况下比较数N^4/3，N^5/4，N^6/5，.的渐近增长的，但这些结果中有许多主要是学术上的，因为这些函数很难区分彼此(和N的常数因子)，从而达到N的实用价值。

在这种情况下，“N的常数因子”的含义是什么？

Answer 1

序列N^4/3, N^5/4, N^6/5, ...接近N，因为指数越来越接近1。

这意味着“最坏情况下的比较数的渐近增长”中的术语随着N的逼近而变得越来越近。在实践中，N可以被看作是常数因子。

(作者添加了“对于N的实用值”的警告，因为对于巨大的值，序列中的术语在更长的时间内是可以区分的。)

Answer 2

这意味着该算法将花费N个时间或N个操作。

在这种情况下，作者可能想强调N和O(N)时间复杂度的差异。