Nếu f(n) = O(g(n)) thì có suy ra được g(n) = O(f(n)) hay không
Câu 25.6 trang 78 SBT Tin học 11: 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) = n2 thì rõ ràng f(n) = O(g(n)) nhưng ngược lại không đúng.
Xem thêm các bài giải SBT Tin học 11 Kết nối tri thức hay, chi tiết khác: