当我们确定一个算法的复杂度时，我们是否计算增量语句？

Question

我读了一本书，其中作者将 for 循环（更新）中的增量语句计算为一个步骤，但我看到了一张讲座幻灯片，其中教授根本没有计算增量语句。我们在分析算法的复杂性时是否考虑增量语句？

Answer 1

Do we take into account the increment statement when we analyze the complexity of an algorithm or do we not ?

没关系。循环内语句的确切数量不会影响算法的渐近运行时间，因为它只能将运行时间增加一个常数因素（即使如此）。您可以安全地手动计算循环中涉及的确切步骤数，只要您将其计算为至少一个即可。