반응형
알고리즘
-
[정보처리기사 필기] 알고리즘 (Algorithm)CS/정보처리기사 2023. 6. 29. 22:14
¶ 알고리즘의 개념 알고리즘은 어떠한 문제를 해결하기 위한 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 기법이다. ▶ 시간 복잡도에 따른 알고리즘 분류 복잡도 설명 대표 알고리즘 O(1) - 상수형 복잡도 - 자료 크기 무관하게 항상 같은 속도로 작동 - 알고리즘 수행 시간이 입력 데이터 수와 관계없이 일정 해시 함수 (Hash Function) O(log2^n) - 로그형 복잡도 - 문제를 해결하기 위한 단계의 수가 log2^n번만큼의 수행 시간을 가짐 이진 탐색 (Binary Search) O(n) - 선형 복잡도 - 입력 자료를 차례로 하나씩 모두 처리 - 수행 시간이 자료 크기와 직접적 관계로 변함(정비례) 순차 탐색 (Sequential Search) O(nlog2^n) - 선형 로그형..