알고리즘

선택 정렬이란 ? 어떤한 숫자열에서 가장 작은것을 앞으로 보내는것다음의 시간복잡도는 10 + 9 + 8 + ... + 1과 같은 등차수열로 확인할 수 있다 이는 10 (10 + 1) / 2 = 55 ->N (N+1) / 2 일반적으로 컴퓨터에서는 N 의값이 굉장히

버블정렬이란 옆에 있는 값과 비교해서 더 작은 값을 앞으로 보내는 것이다. 버블 정렬의 시간 복잡도역시 등차수열로 이루어지기 때문에O(N \* N)이다.

삽입정렬 역시 시간복잡도는 O(N\*N)을 가진다.삽입정렬은 각 숫자를 적절한 위치에 삽입하는 방법으로 해결한다. 다른 정렬은 무조건 위치를 바꾸는 방식이었다면 삽입정렬은 필요할 때만 위치를 바꾸게 된다.이에 따라서 버블 정렬과 선택정렬과 같은 시간복잡도를 가지고 있지

옛날에 공부했던거 ... 기억이 하나도 안난다 이래서 기록이 중요한가보다. 다시 공부하니 익숙하면서 새로운 이 기분... Quick 정렬이란 ? 평균속도 N log N에 매우 빠른 정렬알고리즘 이다. 하지만, 최악의 경우에수 (수열이 완벽히 정렬되어 있을경우.) 에는