님들 퀵소트 피벗 2개씩 해도됨?

[익명(223.38)]

그럼 시간복잡도 nlogn에서 logn 이 log_3_n 되는거아님?

[17번(wjd918273)]

로그 밑이 중요한게아님 피벗 두개둬봐야 더 복잡하기만 할듯 - dc App

[익명(223.38)]

어차피 재귀로 돌릴꺼 3,4줄 추가하면 끝아님?

[17번(wjd918273)]

굳이 그럴 필요가 있느냔거 - dc App

[익명(223.38)]

그리고 피벗 너무 왼쪽이나 오른쪽 걸려서 효율떨어지는거도 좀이라도 방지 가능하지 않을까

[익명(223.38)]

속도차이때문에?

[17번(wjd918273)]

흠.... - dc App

[17번(wjd918273)]

피벗을 두개 골랐는데 왼쪽 피벗이 오른쪽보다 크면 어케되지 - dc App

[익명(223.38)]

간단하게 3중문으로 스왑