인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

인프런 커뮤니티 질문&답변

최창우님의 프로필 이미지
최창우

작성한 질문수

[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘

Big-O 표기법

빅오 표기법 2단계

작성

·

272

0

안녕하세요.

혹시 1단계 빅오 표기법

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

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

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

답변 1

0

Rookiss님의 프로필 이미지
Rookiss
지식공유자

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

최창우님의 프로필 이미지
최창우

작성한 질문수

질문하기