제가 sql작동은 잘 몰라서 궁금한건데요.
SELECT MAX(사용금액) FROM card;
SELECT * FROM card ORDER BY 사용금액 DESC;
여기서 위에가 시간이 오래 걸릴 때가 있을 수 있으니 밑에 걸로 써서 맨 위에 만 제한해서 대체한다고 하는데,
위에는 하나 씩 비교하면서 내려가는 거니까 O(k), 밑에는 정렬 해야 하니까 최소 O(klogk) 아닌가요?
제가 잘 못 알고 있는 거일 수도 있는거라... 틀렸으면 정정해주시면 감사합니다.
