📕Facts(한 것)

📕Findings(배운 것)

학교 알고리즘 시험이 처음부터 끝까지라 강의를 새로 들으면서

빠진 부분은 없는지 다시 보고 있다.

오늘은 선택정렬, 삽입정렬에 대해 복습을 했다.

선택정렬은 N^2/2 만큼 비교하고, N번 데이터를 교환한다.(on average)

데이터 교환 비용은 선형시간 정도라, 빠른 편이지만, 교환비용이 O(n^2)이기 때문에

배열의 길이가 1000을 넘을경우 소요시간이 기하급수적으로 늘어난다.

다만 선택정렬의 장점은 추가공간이 필요하지 않기 떄문에, 메모리에 있어 이점이 있다.

삽입정렬은 N^2/4만큼 비교하고, N^2/4 만큼의 시간이 교환하는데 필요하다.

교환하는 시간이 선택정렬 보다 훨씬 느리지만, 교환하는 데 걸리는 시간이 선택정렬보다 2배 빠르다.

특히 선택정렬은 최선, 최악, 평균 모두 O(n^2)의 시간 복잡도를 가지지만

삽입정렬은 최선의 경우, 즉 이미 정렬이 되어 있을 경우, O(N)만큼의 시간복잡도를 가진다.

두 정렬 알고리즘 모두 배열의 크기가 작을때 유용하게 사용되는 기초 정렬 알고리즘이다.

오늘 하루는 열심히 살지 못했다.

내일은 열심히 살아야지.

근육통 때문에, 모든 동작에 딜레이가 있다.

고작 2-3주 운동을 쉰것 뿐인데....

하체가 말을 듣지 않는다.