时间复杂度
想请问大家一个问题关于时间复杂度的，因为刚刚看到有人说冒泡排序最佳情况下的时间复杂度是O（n）级别，也就是正好是排好序的情况，代码很简单，如下：
public void bubbleSort(int arr[]) {
boolean didSwap;
for(int i = 0, len = arr.length; i < len - 1; i++) {
didSwap = false;
for(int j = 0; j < len - i - 1; j++) {
if(arr[j + 1] < arr[j]) {
swap(arr, j, j + 1);
didSwap = true;
}
}
if(didSwap == false)
return;
}
}
但我想问，单纯的遍历难道不算时间复杂度吗
投递腾讯等公司10个岗位 >
海量数据成长空间 10人发布