시간복잡도랑 상관없이 무조건 퀵소트가 좋아?
최악의 경우에는 시간복잡도가 2n이나 가는 퀵소트인데 머지소트같은것보다 효율이 좋음?
2n?
염병..
데이터 분포에 따라 다르다는거 안배웠냐
배웠는디 그건 이론이고 메모리 효율같은거 다 따지면 퀵소트가 다 쳐바른다는 이야기가 있어서
stable_sort
2n?
염병..
데이터 분포에 따라 다르다는거 안배웠냐
배웠는디 그건 이론이고 메모리 효율같은거 다 따지면 퀵소트가 다 쳐바른다는 이야기가 있어서
stable_sort