CS/정보처리기사
-
[정보처리기사 필기] 알고리즘 (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) - 선형 로그형..
-
[정보처리기사 필기] 자료 구조 (Data Structure)CS/정보처리기사 2023. 6. 29. 20:44
¶ 자료 구조의 개념 자료 구조는 컴퓨터상 자료를 효율적으로 저장하기 위해 만들어진 논리적인 구조이다. 자료 구조의 현명한 선택을 통해 효율적인 알고리즘을 사용할 수 있게 하여 성능을 향상시킨다. ¶ 자료 구조의 분류 구조 설명 종류 선형 구조 데이터를 연속적으로 연결한 자료 구조 리스트, 스택, 큐, 데크 비선형 구조 데이터를 비연속적으로 연결한 자료 구조 트리, 그래프 선형 구조 ① 리스트(List) ▶ 리스트의 종류 종류 설명 선형 리스트 (Linear List) - 배열과 같이 연속되는 기억 장소에 저장되는 리스트 - 선형 리스트의 대표적인 구조로는 배열(Array) 등이 있음 - 가장 간편한 자료 구조이며, 접근 구조가 빠름 - 자료의 삽입, 삭제 시 기존 자료의 이동이 필요 연결 리스트 (L..