通俗的说时间复杂度就是
当问题规模为n时,所需运算量的数量级(一般只留下次数最高项,并舍去常数)
比如说用冒泡法对n个数排序,第一轮需要交换(n-1)次,第二轮需要交换(n-2次)……,总共需要进行的操作是
(n-1)+(n-2)+(n-3)...+1
=(1+n-1)(n-1)/2
≈n^2(次)
即时间复杂度为O(n^2)——n为问题规模
关于冒泡法:
http://baike.baidu.com/view/1663338.htm一般用时间复杂度评价一个算法速度的快慢。
比如说冒泡法时间复杂度为O(n^2),快速排序法时间复杂度为O(nlogn)。那么一般来说,在同样的问题规模下,快速排序法比冒泡法速度要快。