시간 복잡도 계산할 때 


예를 들어 정렬이 되어있는 배열을 거품 정렬한다고 할 때 


이미 정렬이 되어 있으니까 최선의 경우에서 시간 복잡도는 O(n)이 됨? 


아니면 어쨌든 비교는 하니까 O(n^2)이 됨?


알고리즘 강의 듣는데 나는 당연히 최선의 경우에도 


이중 포문으로 돌면서 비교 하니까 O(n^2)이라고 생각했는데 


아무것도 안하니까 O(n)이라길래 화들짝 놀라서 질문함