DRM

[ 정보처리기사 필기 ] 1~2파트 요약 (2) : 알고리즘, 객체 지향 구성, UML, 코드, 품질 분석, 설계

230122추가 : 다빈도 내용은 빨간글씨 처리합니다 (회색바탕은 개인적 중요도를 나타냄) 알고리즘 시간 복잡도 = 비례도 [ 복잡도 ] - 어느 수준까지 테스트/개발해야하는지 예측 - 시간 복잡도 표기법 = 명령어의 실행횟수를 표기 빅오표기법(실행 시간 최악시 표기) / 세타 표기법(실행 시간 평균시 표기) / 오메가 표기법(실행 시간 최상시 표기) 빅오 표기법 알고리즘 정렬 *정확 정리 = https://bluemoon-1st.tistory.com/13 - 삽입 정렬 : 비교주체인 키를 잡을 때 첫 회전부터 두번째 위치 키로 시작함, 각 회전마다 주체 키를 기준으로 니즈에 연결될 때까지 돌리고 돌림 출처 : https://gmlwjd9405.github.io/2018/05/06/algorithm-in..