Data Structure, Limit of Duvude and Conquer
10 Mar 2020 | Data Structure개인공부 후 자료를 남기기 위한 목적임으로 내용 상에 오류가 있을 수 있습니다.
잘못된 부분이 있다면 댓글로 남겨주세요! :)
Limit of Duvude and Conquer

데이터가 많아지면 divide and Conquere 방법에도 한계가 생긴다
Cheap storage cost and expensive time cost
- 시간복잡도를 줄이기 위해서는 comparisons 없이 저장하고 sorting 하는 방법이 필요
- 고유(unique)한 정보를 이용하여 해당 문제를 해결
- key, value » python 의 Dictionary