퀵정렬 썸네일형 리스트형 알고리즘과 정렬 | Bubble, Selection, Insertion, Merge, Heap, Quick 알고리즘은 프로그래머스나 백준에서 푸는 문제가 아니라 연산(컴퓨팅) 시 입력된 자료를 원하는 출력의 형태로 만들어내는 처리 과정이다. 이 처리 과정이 얼마나 정확하고 효율적인지에 따라 좋고 나쁨을 판별할 수 있다. 여기서 많이 들어봤던 시간 복잡도의 개념이 나오는데, 다양한 정렬 알고리즘을 정리하고 비교해볼 때 참고해볼 예정이다. ⌛️ 시간 복잡도란? 입력값이 커짐에 따라 증가하는 시간의 비율을 최소화한 알고리즘을 구현했는지 확인하는 척도이다. 최악, 최선, 평균으로 나타낼 수 있는데 프로그래밍에서는 주로 최악의 상황을 염두하는 것이 중요하므로, Big-O 표기법을 사용한다. 자세한 정리는 여기를 참고하자! A. 선형 탐색 (Linear Search Algorithm) 냅다 처음부터 끝까지 하나씩 둘러보.. 더보기 이전 1 다음
