728x90 [프로그래밍 공부]/Algorithm18 [Algorithm] 기본적인 알고리즘 분석 방법 빅 O 표기법( Big O notation ) 어떤 알고리즘이 처리할 자료집합의 크기가 커짐에 따라 알고리즘의 효율이 어떻게 변화하는지를 대략적으로 추정하는 함수 O( 함수 ) 의 형태로 표기한다. 점근적 상한을 나타낸다. 복잡도 낮은 것에서 높은 순으로 나열하면 상수 < log₂ N < N [프로그래밍 공부]/Algorithm 2022. 1. 15. 더보기 ›› [Algorithm] Quick Sort : 퀵 정렬, 퀵 소트 ( 코드 포함 ) 퀵 정렬은 평균적으로 O(n logN) 시간이 소요되며 좋은 성능을 가진다. 맨 뒤의 원소를 기준으로 삼고 맨 뒤의 원소보다 작은 것은 기준 앞에, 큰 것은 기준 뒤에 놓는다. 기준의 양 옆을 재귀적으로 반복한다. 10 4 5 2 1 6 3 9 8 7 이 배열 안에 있으면 최초 7을 기준으로 좌우 정렬한다 따라서 4 5 2 1 6 3 7 10 9 8 이 되며 기준의 양 옆을 다시 재귀적으로 동작시키면 4 5 2 1 3 을 다시 재정렬하여 2 1 3 4 5 가 된다 이를 다시 기준의 양 옆을 재 정렬하면 1 2 3 4 5 가 된다. [프로그래밍 공부]/Algorithm 2021. 12. 11. 더보기 ›› 728x90 이전 1 2 3 다음
