pre_f_86   3년 전


문제를 풀고나면 시간초과가 나는 문제들이 자주 등장하는데 


1.

문제를 한번에 해결 하는 경우는 

'어떤 알고리즘의 시간복잡도가 O(?)니까 이 문제에서는 몇초가 걸려서 시간 초과에 안 걸리겠다' 라고 생각하면서 

해결하는 건가요?


2.O(n)에서 n이 대략 몇이 되어야지 처리시간이 1초가 되는지 예상 할 수가 있나요?

djm03178   3년 전

http://www.secmem.org/blog/202... 가 도움이 될 것 같습니다.

pre_f_86   3년 전

오! 제가 딱 원하던 답들이 저 글에 적혀있습니다.

진짜 감사드립니다 ㅜㅜㅜ

댓글을 작성하려면 로그인해야 합니다.