Notice
Recent Posts
Recent Comments
Link
목록알고리즘 #자료구조 #퀵소트 #정렬 #시간복잡도 (1)
히농의 잡합다식
정수 자료형 퀵소트(quick sort) 의 상한선은 O(N log A) 이다.
안녕하세요. 퀵소트 저격 데이터를 만들면서 놀던 pichulia입니다. 저는 "잘못 구현한" 퀵소트를 혐오하지만, 잘 구현했다면 그건 인정하는 사람입니다. (참고 : 퀵소트 혐오를 멈출 수 없다. https://hinohie.tistory.com/17 ) 퀵소트 저격하기 퀵소트가 O(n log n) 이라고 믿고있는, 지혜가 부족한 사람들을 위해서 저격 TC를 생성하는 코드를 올려보고자 한다. www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000. hinohie.tistory.com 그렇게 퀵소트에 대한 연구(?) 를 그만둔 어느 날, 저에게 새로운 과제거리가 하나 던져졌습니다. 시간복잡도, 또는 수행 시간이 아니라 get / s..
프로그래밍
2022. 5. 21. 00:02