알고리즘

'에라토스테네스의 체'는 수학에서 소수를 찾는 방법이다.

복잡도는 계산 복잡도를 의미합니다. 이 계산 복잡도를 활용하면 당신이 설계한 알고리즘을 실제로 프로그래밍한 뒤 실행하기 전에 대략적으로 얼마만큼의 계산을 요구하며 얼마만큼의 메모리 공간을 요구하는지를 알 수 있습니다.

Bubble sort의 목적과 코드 그리고 시간 복잡도

배열을 오름차순으로 정렬한다. 삽입 정렬은 배열의 두 번째 자료부터 시작하여 그 앞의 자료들과 비교하여 작다면 위치를 교환하는 알고리즘이다.

계수 정렬은 수를 정렬하는 알고리즘이다. 수의 개수를 세서 배열에 저장한다. 예를 들어 3, 2, 5, 7, 8, 1, 2라는 데이터가 차례대로 들어왔다고 하자. 이를 그대로 배열에 저장하면 된다. 위의 배열은 수의 개수를 나타내는 카운트 배열이다. 위 배열에서 카운트

합병 정렬 또는 병합 정렬은 O(n log n)의 비교 기반 정렬 알고리즘입니다. 일반적인 방법으로 구현했을 때 이 정렬은 안정 정렬에 속하며, 분할 정복 알고리즘의 하나입니다.

퀵 정렬 퀵 정렬은 정렬 알고리즘 중 하나입니다. 이름 그대로 정렬하는데 평균적으로 매우 빠른 속도를 보입니다. O(nlogn) 반대로 평균적이지 않은 상황이라면 느린 정렬 속도를 보입니다. O(n^2) Divide and conquer를 사용합니다. 불안정 정렬법입니