inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

Big-O 표기법

Log n이 제일 좋은거면 실무에서는 다 Log n으로 쓰나요?

229

Windfall

작성한 질문수 57

0

Log n으로 최대한만들고 물리적으로 안되는건 뭐 다른걸 쓴다다던가 이렇게 하나요?

기술면접

답변 1

0

Rookiss

n까지는 괜찮고 n^2이면 많이 조심해야 합니다.
다만 데이터가 많이 없으면(1만 이하) 사실 크게 상관 없습니다.

0

Windfall

아하 굳이 log  n에 목맬 필요는 없군요 감사합니다.

헤더파일에 관한 질문

0

449

1

이진 탐색 트리 삭제 질문

0

719

1

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

0

522

1

vs2022 미로 줄간격

0

1603

2

pos 구조체 초기화 문제

0

507

0

맵이 이상하게 나오는데 무슨 문제인가요?

0

523

1

자동완성 기능 질문

1

533

2

push_back emplace_back 질문있습니다.

0

407

1

Container, Predicate 질문입니다.

0

408

1

_size - 2 질문

0

428

1

Disjoint Set 질문있습니다

0

444

1

우선순위 큐 구현 연습 intellisense 질문

0

408

1

int32 관련 질문

0

282

1

c++에서 처음 보는 문법

0

396

1

학습에 크게 지장이 있는건 아니지만 단순 궁금해서 질문드립니다

0

333

1

힙 정렬과 병합 정렬

0

435

1

resize 질문

0

269

1

처음 보는 for문 문법

0

399

1

환경 설정.. 궁금점

0

397

1

이 비교 연산자를 넣어주는 이유가 있나요?

0

294

1

소멸자 관련 질문

0

257

1

&의 차이

0

295

1

프레임 관리 질문입니다.

0

342

1

연산자 오버로딩 관련 질문입니다.

1

213

1