강의

멘토링

커뮤니티

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

Windfall님의 프로필 이미지
Windfall

작성한 질문수

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

Big-O 표기법

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

작성

·

224

0

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

답변 1

0

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

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

Windfall님의 프로필 이미지
Windfall
질문자

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

Windfall님의 프로필 이미지
Windfall

작성한 질문수

질문하기