오늘은 삽입정렬이다.
삽입정렬은 정렬된 어레이를 유지하며 진행하는데,
새로운 숫자가 삽입되면 정렬된 어레이 안에서 자기의 자리를 찾아가며 정렬한다.
역시 시간복잡도는 O(N^2) 인데 왜 3개의 정렬 모두 이 복잡도일까?
왜 효율성이 안나오는거지..?
알고리즘 이해하는 시간들이 조금씩 짧아지기 시작했지만
역시나 아직은 길다. 하지만 계속하다보면서 하루에 2개씩도 진행할 듯 싶다.
역시 정렬의 '특성'을 잘 잡아내는게 중요했다.
특성만 잘 잡아낸다면 알고리즘을 만드는 것도 엄청 어렵진 않고 조금 어려울것 같다 ㅋㅋㅋㅋ 쉬울것 같진 않고..
github: https://github.com/jeong-jaehyeon/JavaProject/tree/guichetController/src
오늘의 코멘트: 효율성은 언제 나올까?
"돈받고 일하면 프로다"