New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

7-5.py는 시간 초과 아닌가요 ??? 왜 효율적이라고 하는건가요? #189

Open

modelable opened this issue Jul 22, 2022 · 0 comments

modelable commented Jul 22, 2022

교재 50p에서

시간 제한이 1초인 문제에서 N의 범위가 10만인 경우 NlogN을 설계하라고 하였는데

7-5.py의 경우는 N의 범위가 100만, M의 범위가 10만인데도 (M+N)logN을 설계하고

교재에서 '문제를 효과적으로 풀 수 있다'고 하고 있습니다.

저는 시간 복잡도를 지키기 위해 일부러 계수정렬을 사용하여 시간을 더 많이 투자하였는데요

50p에서는 N의 범위가 10만이어야 한다고 했는데 198p에서는 왜 N의 범위가 100만이어도 허용하나요???

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment