독서/1일 1로그 100일 완성
소프트웨어
Heeseonn
2022. 12. 19. 11:52
- 18: 알고리즘
- 정의: 연산의 의미와 수행방법에 의심의 여지가 없을 정도로 상세하고 정확하게 일련의 연산을 명시해야 함
-효율성: 데이터 양에 따라 계산에 소요되는 시간을 표현하는 방법
- 19: 선형시간
- 선형시간(선형): 계산된 시간이 데이터의 양에 정비례
- 20
-이진검색: 절반씩 쪼개서 검색하는 방법 log2N(N이 검색해야할 항목 수)
-이진검색의 장점: 데이터의 양의 증가보다 수행해야할일의 증가가 느리게 증가