작성한 질문수
[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘
Big-O 표기법
해결된 질문
작성
·
643
0
N/2의?제곱 = 1에서 = 가 물결 표시로 쓰셨는데
물결=은 무슨 뜻인가요?
N번 걸리는데 절반씩 고르는 걸로 하면 2의n승으로 나눈게 되는 거고 1은 100%란 뜻인가요?
답변 1
1
[대략적으로 1과 같아질 때]를 의미했습니다.
원래 N번 해야 하는데 한번 고를 때 마다 절반찍 줄어드니 2의 n승으로 나눈 개수로 줄어드는 거고 결국에는 아무리 여러번 골라 2의 n승해도 N이니까 결국 대략적으로 1에 가까워 지는 거군요. 감사합니다. ^^
원래 N번 해야 하는데 한번 고를 때 마다 절반찍 줄어드니 2의 n승으로 나눈 개수로 줄어드는 거고 결국에는 아무리 여러번 골라 2의 n승해도 N이니까 결국 대략적으로 1에 가까워 지는 거군요. 감사합니다. ^^