강의

멘토링

커뮤니티

Inflearn コミュニティ Q&A

0920choi4190 のプロフィール画像
0920choi4190

投稿した質問数

【C++とUnrealで作るMMORPGゲーム開発シリーズ】Part3:データ構造とアルゴリズム

Big-O 記法

빅오 표기법 2단계

作成

·

319

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 에서 나온 것입니다.

0920choi4190 のプロフィール画像
0920choi4190

投稿した質問数

質問する