중복 연산을 줄임으로써 컴퓨터의 연산 속도를 증가시켜주는 대표적인 방법
선택의 순간마다 당장 눈 앞에 보이는 최적의 방법을 선택하여 최종적인 해답에 도달하는 그리디 알고리즘
이진 탐색은 리스트 내에서 데이터를 매우 빠르게 탐색하게 돕는 알고리즘이다. 선형 탐색(또는 순차 탐색)의 경우 특정 데이터를 찾기 위해 리스트의 맨 앞에서부터 하나씩 확인하는 반면에, 이진 탐색은 범위를 절반씩 좁혀가며 탐색하기에 시간 측면에서 효율적이다.앞서 이야기