시간복잡도 계산법 질문 드려요~

Open passgiant opened this issue 1 year ago • 0 comments

책에서 202p의 중간 단락보다 조금 아래에 '문제의 시간 제한은 2초이므로 최악의 경우 3,000만 번 정도의 연산이 필요하다면 아슬아슬하게 시간 초과를 받지 않고 정답 판정을 받을 것이다.'라는 문구가 있는데 여기서 연산 횟수와 시간 제한이 몇 초(이 문제에서는 2초)인지 가지고 시간 내에 문제를 풀 수 있는지 어떻게 계산하나요?

Feb 12 '24 06:02 passgiant