Nếu f(n) = O(g(n)) thì có suy ra được g(n) = O(f(n)) hay không?

Bài 25.6. Nếu f(n) = O(g(n)) thì có suy ra được g(n) = O(f(n)) hay không?


Không. Ví dụ f(n) = n, g(n) = n$^{2}$ thì rõ ràng f(n) = O(g(n)) nhưng ngược lại thì không đúng.


Bình luận

Giải bài tập những môn khác