작성한 질문수
[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘
Big-O 표기법
작성
·
272
0
안녕하세요.
혹시 1단계 빅오 표기법
O(1 + N + 4 * N^2 + 1)
에서 4 * N^2 에서 4는 이중 포문에 조건식에 해당하는
2 * n 때문에 4가 된건가요? 정확히 4의 뜻을 잘 모르겠습니다.
답변 1
(2n) * (2n) = 4n^2 에서 나온 것입니다.