algorithm - 嵌套循环时间分析

Question

好的，我正在上算法课并正在为考试学习... 不幸的是..我无法理解嵌套循环时间分析背后的概念

这段代码有3个循环

for (i=1->n)
 for (j=1->i)
   for (k=1->i)
     x=x+1;

我不明白如何找出答案:s 任何答案都会有很大帮助 谢谢大家:)

Answer 1

你需要总结循环，它只是一个需要计算的多重西格玛:

内部 sigma 中的 1 是您在最内层循环中所做事情的复杂性。