merge sort 시간복잡도 측정 질문

[영어(kimdonggun17)]

배열의 크기가 1024인 랜덤인자로 채워진 배열을 소팅할때

비교 카운터를 출력하면 항상 10240으로 동일한데 이거 비교카운터를 잘못놓은거 같으면 어디다가 놔야지 제대로 돌아가는지 좀 알려주실 수 있나요?

(파란색 줄 increaseNumOfCom(); 메소드가 카운터를 올리는 메소드

[익명(117.111)]

배열크기가 안변하니까 동일한 값 나오는게 당연하지

[영어(kimdonggun17)]

배열순서에 구애받지 않는 정렬 알고리즘들은 다 배열의 원소수가 상수일 때 항상 constant 한가??

[익명(117.111)]

정렬은 배열크기가 영향줌

[영어(kimdonggun17)]

퀵소트는 정렬에 관해서도 영향받지 않나 어렵네요

[익명(117.111)]

머지소트가 n log n 인데 1024크기 배열이면 1024 * 10으로 계속 같은 값 출력하지

[영어(kimdonggun17)]

ㄱㅅ합니다

[영어(kimdonggun17)]

머지소트가 세타nlogn인가??

[익명(117.111)]

최고 최악 평균 n log n