Data Structure, Limit of Duvude and Conquer

|

개인공부 후 자료를 남기기 위한 목적임으로 내용 상에 오류가 있을 수 있습니다.
잘못된 부분이 있다면 댓글로 남겨주세요! :)


Limit of Duvude and Conquer

데이터가 많아지면 divide and Conquere 방법에도 한계가 생긴다

Cheap storage cost and expensive time cost

  • 시간복잡도를 줄이기 위해서는 comparisons 없이 저장하고 sorting 하는 방법이 필요
  • 고유(unique)한 정보를 이용하여 해당 문제를 해결
  • key, value » python 의 Dictionary