for循环的运行时复杂性

时间:2016-02-12 08:09:05

标签: java algorithm for-loop structure

我是数据结构和算法的新手。

zones

这个循环有3个步骤。初始化,比较和递增。这会是3n吗?

1 个答案:

答案 0 :(得分:0)

初始化仅在循环开始时执行一次。在每次迭代中执行比较和增量。在这种情况下,将存在p次迭代,因此复杂性将是常数,即p或换句话说O(n)