개발에서 log 계산

개요

• 간단하게 생각하면 됨

n = 1,000        → "대충 10번"
n = 1,000,000    → "대충 20번"
n = 1,000,000,000 → "대충 30번"

**정확한 값은 중요하지 않음!**

### 2. 외우는 것들 (자주 나오는 것만)

2¹⁰ = 1024 ≈ 1000

그래서
log₂(1000) ≈ 10
log₂(100만) ≈ 20
log₂(10억) ≈ 30

실제 계산

• log₂(1000) = x 라는 것은

• 2ˣ = 1000 이라는 뜻

• "2를 몇 번 곱해야 1000이 되는가?"

  • 2¹ = 2
  • 2² = 4
  • 2³ = 8
  • 2⁴ = 16
  • 2⁵ = 32
  • 2⁶ = 64
  • 2⁷ = 128
  • 2⁸ = 256
  • 2⁹ = 512
  • 2¹⁰ = 1024 ← 1000과 가장 가까움!
  • 2¹¹ = 2048

• 개발에서 시간복잡도 계산