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

Question

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

Answer 1

  

在分析算法的复杂性时，我们是否考虑了增量语句？或者我们不这样做？

没关系。循环中语句的确切数量不会影响算法的渐近运行时间，因为它只能通过常数因子增加运行时间（即便如此）。你可以放心地手动循环中涉及的确切步骤数，只要你把它算作至少一个。