Giả sử f(n) = akn^k + ak-1n^k-1+....a1n +a0. Chứng minh rằng f(n) = O(n^k)

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

Lời giải: