설명에서도 버블, 선택정렬 하한이 N^2이라고 되어있는데 왜 정답이 버블 -> 병합 -> 선택 순이죠?
버블도 미리 정렬되어있는 상황이라고 하더라도 알고리즘 자체는 무조건 반복문을 멈추지 않고 돌게되어 N^2이 이 된다고 생각합니다.
퀴즈 4-9
난이도
입문
모두를 위한 컴퓨터 과학 (CS50 2019)
David J. Malan (데이비드 J. 말란)
http://www.boostcourse.org/cs112/forum/115474
좋아요 15504
수강생 34435
comment