O(1)이 된다고하셨는데 선택정렬의 시간복잡도가 T(n) = (n-1) + (n-2) + … + 2 + 1 = n(n-1)/2 = O(n^2) 라고하는건 왜 n^2 인건가요???? n(n+1)/2 = O(1) 이고 n(n-1)/2 는 왜 O(n^2)죠????

선택정렬의 시간복잡도는 위 강의와도 관련없고 더하는 방법과도 상관이 없습니다. 제가 말씀드린건 어떤 수를 1부터 N까지 더할 때를 의미한 것이며 덧셈을 할 때 굳이 n번 반복하지 않고 저 공식을 쓰면 O(1)이 된다는 것이었습니다.

선택정렬이라는 말씀은 전혀 적혀있지 않아서 알 수 없었네요.

선택정렬의 시간복잡도는 중첩된 반복문으로 바깥쪽의 반복은 n-1번 안쪽의 반복은 1 ~ n-1까지의 합이 됩니다.

그래서 1 ~ n-1까지의 합만큼 걸린다고 볼 수 있습니다. 그 결과 O(n^2)이 되는겁니다.