1000ms 시간초과에 걸리려면 대략 어느정도 연산을 수행하면 되나요?

  • tmchojo5
    tmchojo5

    RESTORE에서 15!만큼 예제를 수행하더라구요.
    이렇게 되면 연산을 1조번 수행하게되는건데 이게 타임아웃이 안걸리는게 신기해서요
    저번에 for문을 2억번 도는 함수를 짰는데, 시간초과가 났었거든요

    시간초과가 걸리는 감각을 어느정도 갖고 싶은데, 횟수에 대한 조언좀 개략적으로 해주실분 없나요?


    9년 전
3개의 댓글이 있습니다.
  • JongMan
    JongMan

    타임아웃이 걸려야 정상입니다. 15!시간이 걸리는 코드로 문제를 푸셨나요? 대부분의 사람들은 1억번 연산에 1초 정도를 대략적인 기준으로 삼습니다.


    9년 전 link
  • tmchojo5
    tmchojo5

    종만북 - RESTORE 문제에서
    function call을 15!번 하는걸로 이해했는데
    잘못이해했나 보네요, 다시봐보도록하구..

    팁은 감사합니다 ^^


    9년 전 link
  • JongMan
    JongMan

    331쪽의 시간 복잡도 계산을 보세요. ^^


    9년 전 link

  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.