728x90
728x90
BIG
알고리즘
문제해결을 위한 절차나 방법
O(1) 항상 같은 속도 // 해시함수
O(log2n) 이진탐색
O(n)선형복잡도 순차탐색
O(nlog2n)젤 오래걸림
퀵정렬
최악수행시간O(n제곱)
합병정렬(nlog2n)
힙정렬(nlog2n)
버블정렬
두개 키값비교비교비교
삽입정렬
일단 첫번째 기준으로 두번쨰꺼 비교하고 그다음에 첫두비교하고 그다음 첫두쓰리비교하고 그다음에 첫두쓰리포비교
선택정렬
정렬되지않은 가장 작은 데이터를 찾아 바꿔바꿔바꿔함
정적 - 애플리케이션 실행x
동적 - 애플리케이션 실행o
클린코드
가독성높고,단순하고,의존성이적고,중복최소화
외계인코드
매우 오래되거나 참고문서 또는 개발자가 없어 유지보수가 어려움
728x90
반응형
BIG
'💯정보처리기사' 카테고리의 다른 글
| [정보처리기사]SQL (0) | 2023.02.16 |
|---|---|
| [정보처리기사]EAI (0) | 2023.02.14 |
| [정보처리기사]테스트케이스 (0) | 2023.02.14 |
| [정보처리기사]모듈 ISO DRM 소프트웨어관리도구 (0) | 2023.02.13 |
| [정보처리기사] 자료구조와 논리물리데이터저장소 (0) | 2023.02.13 |
댓글