알고리즘

버블소트, 힙소트, 머지소트, 퀵소트, 삽입소트 버블소트는 서로 인접한 두 원소를 비교하여 정렬하는 알고리즘입니다. 0번 인덱스부터 n-1번 인덱스까지 n번까지의 모든 인덱스를 비교하며 정렬합니다. 시간복잡도는 O(n^2) 입니다. 힙소트는 주어진 데이터를 힙 자료구조로 만들어 최대값 또는 최소값부터 하나씩 꺼내서 정렬하는 알고리즘입니다. 힙소트가 가장 유용한 경우는 전체를 정렬하는 것이 아니라 가장 큰 값 몇개만을 필요로 하는 경우입니다. 시간복잡도는 O(nlog2n)입니다. 머지소트는 주어진 배열을 크기가 1인 배열로 분할하고 합병하면서 정렬을 진행하는 분할/정복 알고리즘입니다. 시간복잡도는 O(nlog2n)입니다. 퀵소트는 매우 빠른 정렬 속도를 자랑하는 분할/정복 알고리즘 중 하나로 합병정렬과 달..

알고리즘 이란? 같은 문제를 풀더라도 더 효율적인 방법으로 풀어내는 것 시간 복잡도를 낮추고 공간 복잡도를 줄이자! 최빈값 찾기 알고리즘의 성능을 수학적으로 표기하는 방법 점근 표기법 빅오(Big-O)표기법 최악의 성능이 나올 때 어느 정도의 연산량이 걸릴것인지 빅 오메가(Big-Omega)표기법 최선의 성능이 나올 때 어느 정도의 연산량이 걸릴것인지 빅오 표기법을 주로 쓴다. ex) for문 한개 -> O(N) for문 안에 for문 -> O(N^2)