• 카테고리

    질문 & 답변
  • 세부 분야

    게임 프로그래밍

  • 해결 여부

    미해결

빅오 표기법 2단계

24.04.13 12:38 작성 조회수 46

0

안녕하세요.

혹시 1단계 빅오 표기법

O(1 + N + 4 * N^2 + 1)

에서 4 * N^2 에서 4는 이중 포문에 조건식에 해당하는

2 * n 때문에 4가 된건가요? 정확히 4의 뜻을 잘 모르겠습니다.

답변 1

답변을 작성해보세요.

0

(2n) * (2n) = 4n^2 에서 나온 것입니다.