时间复杂性解释加法

Question

如果我有O（logN）的东西并将其添加到O（1）的东西 总体复杂性是否仍然是logN？

感谢

Answer 1

通常大O符号是近似值。例如，当实际复杂度为logN时，您可能会说4logN + 7。这仍然被认为是logN时间，因为主要因素是N更改时的行为。

如果你有一些N^2 + logN算法，那么最重要的术语是N^2，logN很快变得不重要，因为N增加......在这种情况下，你可能只是说它是O(N^2)，因为它描述了算法的特征时间复杂度。

所以这取决于你的需求。如果您只需要描述算法的性质，那么logN就足够了。如果您需要对其中的每个部分进行完全分类或与类似但优化的算法进行比较，请添加所有术语。