循环次数次（操作次数） 取量级
循环次数T(n)
量级函数f(n)：1，n，log2n，nlog2n，n2，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)
循环次数次（操作次数） 取量级
循环次数T(n)
量级函数f(n)：1，n，log2n，nlog2n，n2，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)
本文标题：时间复杂度计算
本文链接：https://www.haomeiwen.com/subject/ymjqsftx.html
网友评论