Big O에서 로그베이스가 중요합니까?

Question

주어 두 함수 :

F (N) = O이 ( ₂ 로그 n) 및 (n)은 g = O ( ₁₀ N 로그) 이러한

하는가 하나는 다른 지배?

Answer 1

호

염기 차이는 상수 차이이며, 상수는 점근 효율을 고려하지 않는다. 사실,이 경우

, f(n) = O(g(n)) = O(lg(n)), f(n) = Θ(g(n)) = Θ(lg(n))

Answer 2

는베이스의 기록 만 상수가 변화하는 공통 염기로 전환 될 수있다 기억.

그러므로 그들은 모두 동일한 상한