문제를 풀고나면 시간초과가 나는 문제들이 자주 등장하는데
1.
문제를 한번에 해결 하는 경우는
'어떤 알고리즘의 시간복잡도가 O(?)니까 이 문제에서는 몇초가 걸려서 시간 초과에 안 걸리겠다' 라고 생각하면서
해결하는 건가요?
2.O(n)에서 n이 대략 몇이 되어야지 처리시간이 1초가 되는지 예상 할 수가 있나요?
http://www.secmem.org/blog/202... 가 도움이 될 것 같습니다.
오! 제가 딱 원하던 답들이 저 글에 적혀있습니다.
진짜 감사드립니다 ㅜㅜㅜ
댓글을 작성하려면 로그인해야 합니다.
pre_f_86 3년 전
문제를 풀고나면 시간초과가 나는 문제들이 자주 등장하는데
1.
문제를 한번에 해결 하는 경우는
'어떤 알고리즘의 시간복잡도가 O(?)니까 이 문제에서는 몇초가 걸려서 시간 초과에 안 걸리겠다' 라고 생각하면서
해결하는 건가요?
2.O(n)에서 n이 대략 몇이 되어야지 처리시간이 1초가 되는지 예상 할 수가 있나요?