Anonymous
0
0
Nếu f(n) = O(g(n)) thì có suy ra được g(n) = O(f(n)) hay không
- asked 6 months agoVotes
0Answers
0Views
Giải SBT Tin học 11 Bài 25: Thực hành xác định độ phức tạp thời gian thuật toán
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?
Lời giải:
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.