• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

시간복잡도 질문합니다

22.09.27 10:28 작성 조회수 143

0

O(n^2)을 계산하면

O(100억)인데 시간 1000ms과 어떤 관련이 있나요?

 

답변 1

답변을 작성해보세요.

0

안녕하세요^^

시간복잡도는 알고리즘 분석상의 계산식일 뿐이고, 채점결과 나오는 시간인 1000ms는 실제 측정 시간입니다. 둘의 관계는 비례관계 정도로 시간복잡도가 크면 채점결과인 실제시간이 커진다라는 이론적인 관계정도입니다.

지상주님의 프로필

지상주

질문자

2022.09.30

그럼 N = 1억이 1초정도 되는건가요?