728x90 320x100 SMALL [정보처리기사]알고리즘, 정렬 알고리즘 문제해결을 위한 절차나 방법 O(1) 항상 같은 속도 // 해시함수 O(log2n) 이진탐색 O(n)선형복잡도 순차탐색 O(nlog2n)젤 오래걸림 퀵정렬 최악수행시간O(n제곱) 합병정렬(nlog2n) 힙정렬(nlog2n) 버블정렬 두개 키값비교비교비교 삽입정렬 일단 첫번째 기준으로 두번쨰꺼 비교하고 그다음에 첫두비교하고 그다음 첫두쓰리비교하고 그다음에 첫두쓰리포비교 선택정렬 정렬되지않은 가장 작은 데이터를 찾아 바꿔바꿔바꿔함 정적 - 애플리케이션 실행x 동적 - 애플리케이션 실행o 클린코드 가독성높고,단순하고,의존성이적고,중복최소화 외계인코드 매우 오래되거나 참고문서 또는 개발자가 없어 유지보수가 어려움 2023. 2. 14. 이전 1 다음 728x90 반응형 BIG
