bigO

정렬 알고리즘 특징/종류/시간 복잡도 [ 선택, 삽입, 버블, 합병, 힙, 퀵, 기수 ]

알고리즘이 무엇인가? 알고리즘은 어떤 문제를 해결하기 위한 동작들의 절차입니다. 일상에서 보면 내가 목적지까지 가기 위한 과정을 말하기도 하고 프로그래밍에서는 입력받은 인풋을 통해서 우리가 원하는 아웃풋을 얻는 과정이라고 볼 수 있습니다. 우리에게 친근한 알고리즘은 나의 유튜브 영상이 관심 있는 사람의 키워드와 맞아 추천되거나 블로그 포스팅이 상위 노출되는 원리이기도 하죠. 인공지능은 특정한 문제를 해결하기 위해 고도화된 알고리즘으로 이루어져 있습니다. 알고리즘 종류는 정말 다양하지만 그중에서 오늘은 정렬 알고리즘 종류 몇 가지를 간단하게 소개해보겠습니다. 우리가 흔히 쓰는 알고리즘은 사실 리듬(rhythm)과 같이 알고리듬(algorithm)으로 읽는 게 맞다는 논쟁이 있다. 정렬 알고리즘의 종류와 복..