4/6 데이터 구조 및 알고리즘 소개
알고리즘 이란?Alogorithm은 어떠한 문제를 해결하기 위한 일련의 절차를 공식화한 형태를 표현한 것!!데이터를 정리하여 효율을 만들어내는 것!! 데이터란?모든 분석 혹은 활용가능한 디지털화된 자료이자 정보!! 정렬 알고리즘정렬 알고리즘은 여러 방식이 있는데 주어진 문제에 따라 알고리즘을 선택한다. 이때 고려해야 할 사항은 시간 복잡도와 공간 복잡도이다. 시간 복잡도는 알고리즘이 결과를 도출하는데 걸리는 시간 값이고 공간 복잡도는 알고리즘이 결과를 도출하는데 필요한 공간의 값이다.따라서 최적의 알고리즘은 가장 빠르고 가장 작은 공간을 사용하는 알고리즘이다. 일단 시작하기 전에 Stable 정렬과 In-place 정렬에 대해 알고 있자. Stable 정렬정렬 했을 때 중복된 값들의 순서가 변하지 ..
