代码之家 › 专栏 › 技术社区 › Dazcii

如何找到3个嵌套循环的复杂性

discrete-mathematics complexity-theory big-o time-complexity loops

Dazcii · 技术社区 · 7 年前

我有以下for循环:

for i = 1 to n
  for j = i to n
    for k = i to j+1

我认为第一个循环和第二个循环的复杂性分别是n和n(n+1)/2,但我真的很难弄清楚第三个循环的复杂性。当初始值和结束值都依赖于前面的循环时,我如何找到它的复杂性?

1 回复 | 直到 7 年前

Bonje Fir 7 年前

首先用求和替换每个循环。做一些数学。。。

PS: 这些可以帮助:

推荐文章

Keren · 如何使变量大1

1 年前

smg_08 · 使用for循环在pandas数据帧中进行筛选[重复]

1 年前

stats_noob · R: 记录某个“行为”发生的循环的索引?

2 年前

nickolakis · 基于R中的列名复制列

2 年前

khalid Morrshid · 循环语法C语言

2 年前

Onur · R中矩阵的循环

2 年前

Alex · 如何向嵌套字典json添加值?

2 年前

George carrick · 如何在R中检测时间序列数据中的缺失年份?

2 年前

CS Geek · 如何实现一个循环,其中:数字不能在输入的中间使用;他们最后一定要来?

2 年前

Klang · 我怎么做我自己的绳子。Split()和数组。Reverse()一个用户定义函数中的内置函数,用于反转给定字符串?

2 年前