求教，如何分析时间空间复杂度

teebye

def cal(list)
    max =list.max
    i =0
    while(i<list.size-1 )
        j = i+1
        while(j<list.size-1)
           p [i,j] if(list+list[j] == max)
           j+=1
        end
        i+=1
    end
end

比如这个程序，如何来分析？

千年沉寂

n=list.size
嵌套循环执行次数：n(n+1)/2,所以时间复杂度为：O(n^2)
cal(list) 函数需要用的空间是线性的，所以空间复杂度为：O(n)