정보처리기사 필기시험 준비 [12]
자료구조와 알고리즘 알고리즘분석은 컴퓨터과학에서 알고리즘을 실행하는데 필요한 시간과 기억 용량과 같은 자원의 수를 결정하는 일을 말한다. 실행시간 - 시간 복잡도 = 컴파일시간 + 실행시간 기억장소의크기 - 공간복잡도 = 고정공간 + 가변공간 알고리즘의 복잡도 워스트케이스 (Worst Case) 평균케이스 (Average Case) 최선의케이스 (Best Case) 빅-오 표기법(Big-O Notation) 아무리 많은 시간이 소요되더라도 정해진 시간 안에는 종료됨 처리에 필요한 시간의 최대치를 표기하며 최악의 경우에도 정해진 수행시간 안에는 알고리즘이 수행 및 완료 되는 것을 보장 시간복잡도 함수 중에 가장 큰 영향력을주는 n에 대한 항만 표시할 것 계수는 생략할 것 가장 높은 n의 지수만 표기함 정렬..
정보처리기사/정보처리기사_필기
2023. 2. 11. 14:36
