퀵 정렬(quick sort) 2021-07-09 이산수학 Rust 3월부터 공부한 이산수학 알고리즘 개념들을 정리합니다. 교재는 Rosen의 이산수학 8판 입니다. 퀵 정렬의 시간복잡도 퀵 정렬은 평균적으로 nlog n의 시간복잡도 Read more..
재귀 알고리즘 2021-07-08 이산수학 Rust 3월부터 공부한 이산수학 알고리즘 개념들을 정리합니다. 교재는 Rosen의 이산수학 8판 입니다. 재귀 알고리즘의 장점과 단점 선형 탐색과 이진 탐색 알고리즘은 Read more..
합병 정렬(merge sort) 2021-07-07 이산수학 Rust 3월부터 공부한 이산수학 알고리즘 개념들을 정리합니다. 교재는 Rosen의 이산수학 8판 입니다. 합병 정렬의 시간복잡도 합병 정렬의 시간복잡도는 최선의 경우 Read more..
삽입 정렬(insertion sort) 2021-07-06 이산수학 Rust 3월부터 공부한 이산수학 알고리즘 개념들을 정리합니다. 교재는 Rosen의 이산수학 8판 입니다. 삽입 정렬의 시간복잡도 삽입 정렬의 시간복잡도는 입력 자료의 Read more..
버블 정렬(bubble sort) 2021-07-05 이산수학 Rust 3월부터 공부한 이산수학 알고리즘 개념들을 정리합니다. 교재는 Rosen의 이산수학 8판 입니다. 버블 정렬의 시간복잡도 버블 정렬 시간복잡도는 최선의 경우, Read more..