본문 바로가기
  • Adillete
【축 완독】/[흥달샘]정처리필기-쟁점노트

[흥달쌤] 2024 흥달쌤의 정보처리기사 필기p.381-p.406- 쟁점정리노트

by 아딜렛 2024. 2. 12.

p.381-p.406

 

알고리즘
정렬
n² 퀵/힙/병합정렬
n*logn²  삽입 선택 버블 정렬
버블 정렬 둘둘씩 정렬
선택 위치 선정해서 제일 작은거 앞으로
삽입 정렬: 두번째꺼 선택해서 앞에꺼랑 비교 작은거가 앞으로 간다.
7,8,3 일때 3있는자리 차례이면 3이 계속 앞으로 앞으로 간다.
클린코드
독립성이 높아야함
응집성은 높이고
결합도는 낮춘다.