개발을개발로할태니

1 ~ 10까지로 섞여있는 배열을 가장 작은 순서대로 출력하기 버블 정렬은 가장 비효율적인 알고리즘 옆의 값과 비교해서 앞으로 보내버리는 알고리즘이다 수행시간 계산 10 + 9 + 8 + ... +1 => 10 * ( 10 + 1) / 2 = 55 => N * (N + 1 ) / 2 N이 매우 큰 수라는 가정하에 2는 큰 의미를 주지 않음 => O(N * N) 선택정렬처럼 버블정렬의 시간 복잡도는 O(N^2) 버블정렬은 근데 선택정렬보다 더 느리다. 매번 값을 비교하여 교체하기 때문에 해야하는 수행 양이 선택정렬보다 느리다

1 ~ 10까지로 섞여있는 배열을 가장 작은 순서대로 출력하기 수행시간 계산 10 + 9 + 8 + ... + 1 => 10 * ( 10 + 1) / 2 = 55 => N * (N + 1 ) / 2 N이 매우 큰 수라는 가정하에 2는 큰 의미를 주지 않음 => O(N * N) 이게 바로 특정한 알고리즘의 수행 시간을 찾음 선택정렬의 시간 복잡도는 O(N^2) * 참고로 이 선택정렬은 비교적으로 비효율적인 알고리즘이다. 처리할 갯수가 많을 수록 피해야할 알고리즘방법이다. https://youtu.be/8ZiSzteFRYc?list=PLRx0vPvlEmdDHxCvAQS1_6XV4deOwfVrz