for i = 1 to n
for j = 1 to i - 1
此O（n ^ 2）的运行时间是吗？ 解决这些类型的问题以找到正确的答案时，是否有一种很好的可视化方法？
答案 0 :(得分：3)
内循环执行
1 + 2 + 3 + 4 + 5 +...n-1 = n*(n-1)/2 times
使用公式计算算术级数和，因此总体兼容性为O（n ^ 2）
答案 1 :(得分：0)
每个for循环为O（n），两个for循环O（n）* O（n）= O（n ^ 2）
检查此link。作者解释了确定运行时的好方法。