7-5.py는 시간 초과 아닌가요 ??? 왜 효율적이라고 하는건가요?
modelable opened this issue · 0 comments
modelable commented
교재 50p에서
시간 제한이 1초인 문제에서 N의 범위가 10만인 경우 NlogN을 설계하라고 하였는데
7-5.py의 경우는 N의 범위가 100만, M의 범위가 10만인데도 (M+N)logN을 설계하고
교재에서 '문제를 효과적으로 풀 수 있다'고 하고 있습니다.
저는 시간 복잡도를 지키기 위해 일부러 계수정렬을 사용하여 시간을 더 많이 투자하였는데요
50p에서는 N의 범위가 10만이어야 한다고 했는데 198p에서는 왜 N의 범위가 100만이어도 허용하나요???