定义:时间复杂度是执行该算法所需要的时间。时间复杂度一般用O来表示。时间复杂度越小,算法越快。
比如:a++,a=a+1.时间复杂度为1
for(int i = 0;i<n;i++){
for(int j =0;j<m;j++){
....
}
}
时间复杂度为n*m。
冒泡排序时间复杂度为:O(n^2)
快排时间复杂度为:O(log(n))
定义:时间复杂度是执行该算法所需要的时间。时间复杂度一般用O来表示。时间复杂度越小,算法越快。
比如:a++,a=a+1.时间复杂度为1
for(int i = 0;i<n;i++){
for(int j =0;j<m;j++){
....
}
}
时间复杂度为n*m。
冒泡排序时间复杂度为:O(n^2)
快排时间复杂度为:O(log(n))