Giả sử f(n) = an* + a,.n*

Câu 25.7 trang 78 SBT Tin học 11: Giả sử f(n) = an* + a,.n*?

Trả lờ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).

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: