저는 그것이 다음과 같은지 확인하려고합니다 : O (1). 어떻게 증명할 수 있습니까? 복잡도 측면에서 log_b (n)은 log (n)입니다. O (log_2 (n) -log_3 (n)) = O (0) = O (1)입니까? 그건 강한 증거처럼 보이지 않습니다. 또한 이것은 점근 적으로 수렴하지 않으므로 어떻게 O (1)이 될 수 있습니까?log_2 (n) -log_3 (n)의 점근 적 복잡성은 무엇입니까?
... 귀하의 증거가 잘못되었습니다. log (n)/log (n)/log (3)) == O (log (n) 2) -1/로그 (3)) = O (방해 (N)) = N O (로그()). 또한
는, 당신은 몇 가지 좋은 플롯을 제공 Wolfram Alpha
살펴있을 수 있습니다 log_2(n)-log_3(n)
그리고, 더 중요한 당신을 위해, 그것은 그렇지 않으면 당신이`말할 수 있습니다. 큰 O가 어떻게 작동하는지 그 아니기 때문에 그것은 강력한 증거가 아니다 O(log_2(n)-log_3(n))
설명이 있지만 아주 유용한 방식은 아닙니다 ... –
만약 있다면 줄거리를 보니 즉시 볼 수 있었어. –
설명 O (X^2) == O (3 .x^2) - O (2.x^2) == O (1)'. –