时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。使用这种方式时,时间复杂度可被称为是渐近的,它考察当输入值大小趋近无穷时的情况。——时间复杂度的定义。
n通常趋近于无穷大,共计循环:n-1+n-2+n-3+...+1 = n*(n-1)/2;然后根据上面的定义,去除低阶项和首项系数,时间复杂度就是O(n^2).
希望以上内容可以对你有所帮助,望采纳~~