Giả sử f(n) = an* + a,.n*
Giả sử f(n) = an* + a,.n*?
Sách bài tập 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 - Kết nối tri thức
Câu 25.7 trang 78 SBT Tin học 11: Giả sử f(n) = an* + a,.n*?
Lời giải:
Theo Quy tắc 1, ta có O(f(n)) = O(max(a,.nk, ak-1-nk-1, ...,
Vậy suy ra f(n) = O(nk).
',..., n,.a, a) = O(nk).
Lời giải sách bài tập 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 hay khác: