Heeseonn 2022. 12. 19. 11:52
  • 18: 알고리즘
  • 정의: 연산의 의미와 수행방법에 의심의 여지가 없을 정도로 상세하고 정확하게 일련의 연산을 명시해야 함

-효율성: 데이터 양에 따라 계산에 소요되는 시간을 표현하는 방법

  • 19: 선형시간
  • 선형시간(선형): 계산된 시간이 데이터의 양에 정비례
  • 20

-이진검색: 절반씩 쪼개서 검색하는 방법 log2N(N이 검색해야할 항목 수)

-이진검색의 장점: 데이터의 양의 증가보다 수행해야할일의 증가가 느리게 증가