小编Hel*_*123的帖子

嵌套for循环的时间复杂度很高

我在这里有一个问题循环是:

for (i=0; i < n; ++i)
   for (j = 3; j < n; ++j)
           {
            ...
           }
Run Code Online (Sandbox Code Playgroud)

我有点理解如何计算大哦但我不完全确定如何做到这一点.外循环执行n次,内循环对i的每个值执行i次.复杂性应该是N ^ 2(我认为).你们能详细说明这是如何计算的吗?我理解其中的一部分,但不是全部.

big-o

3
推荐指数
1
解决办法
1275
查看次数

标签 统计

big-o ×1