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

Question

我正在阅读的文章（Robert Sedgewick和Kevin Wayne的第四版算法）中有following passage：

  

已经设计了[用于炮弹]的增量序列，其驱动最坏情况下的比较数的渐近增长，直到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。

这意味着＆＃34;最差情况下比较数的渐近增长＆＃34;接近N时，彼此越来越近。在实践中，N可以被视为常数因素。

（作者对N＆＃34;的实际值添加了警告＆＃34;因为对于巨大的值，序列中的术语可以更长时间区分。）

Answer 2

这意味着该算法需要N次或N次操作。

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