오름차순으로 정렬하는거라서 내림차순인 입력이랑 랜덤 입력을 넣었는데



worst case인 내림차순이 더 빨리도는데 이유를 모르겠음 ㅠ



피봇팅은 좌중우 세개 비교해서 중간값으로 써서 파티셔닝하는 방식이야



두 가지 경우가 의심되서 나름 테스트 해봤는데 뭐냐면



1. 같은 키 값이 많이 중복되서 그런지 => 랜덤 입력에 중복되는 값이 있긴하지만 거의 없는 수준임

이 문제는 아닌거같음..



2. 내림차순이 분포가 일정하다보니 피봇을 잘 뽑아서 함수 호출횟수나 스택 깊이면에서 유리해서 그런지?

= > 호출횟수랑 깊이까지 측정했는데 내림차순 입력이 더 횟수나 깊이 큼




시발 뭘까 머리통 딸려서 모르겠어 ㅠㅠ