inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

Big-O 표기법

빅오 표기법 2단계

362

최창우

작성한 질문수 14

0

안녕하세요.

혹시 1단계 빅오 표기법

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

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

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

기술면접

답변 1

0

Rookiss

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

스터디는 매달 열리나요?

0

26

1

디자인패턴 질문

0

27

2

깃허브 권한을 다시 받을 수 있나요?

0

53

2

강의 특전 깃허브 자료 관련

0

34

2

구글 폼 작성 완료했습니다

1

46

2

팩토리 패턴

0

44

2

싱글톤 패턴 구현방법

0

49

2

Replace함수 질문

0

123

2

A*, 다익스트라, Bfs차이 질문

0

223

2

closed list를 비교하는 부분이 궁금합니다.

0

145

1

부모가 2개 이상일경우 질문

0

219

2

sort함수 쓰려면 알고르즘헤더를 추가해야하는거 아닌가요?

0

220

2

list의 insert, erase에서 매개변수는 왜 iterator를 복사형으로 받나요?

0

324

1

Pop()함수에서 레퍼런스를 반환하지 않는 이유가 궁금합니다

0

441

3

iterator의 begin, end, insert, erase함수에서 iterator를 반환할 때 일어나는 현상이 궁금합니다

0

265

1

언리얼 part.4 는 안나오나요?

0

474

1

재귀함수 질문

0

501

1

클레스 템플릿 헤더파일 분리시 주의 사항이 있나요?

0

614

3

Pos operator< 어디서 사용하나요?

0

545

2

Disjoint Set 클래스 수정해도 괜찮나요?

0

494

1

A*알고리즘 작성과정에서 블록 안에서 초기화를 한 이유가 궁금합니다.

0

621

1

1강에서의 List와 자료구조편에서의 List의 차이가 뭘까요?

0

626

1

이진 탐색 트리 삭제 질문

0

746

1

해당 문제 유형을 수학적으로 표현 가능할까요?

0

546

1