时间复杂度计算

循环次数次（操作次数） 取量级

循环次数T(n)
量级函数f(n)：1，n，log2n，nlog2n，n^2，n3，n^4
当n趋于无穷大时，T(n)/f(n)是常数，则时间复杂度为O(fn)

如冒泡法T(n)=(1+n)*n/2, 取f(n)=n^2
当n趋于无穷大时，T(n)/f(n)=1/2，所以时间复杂度为O(n^2)