Câu hỏi trang 114 SGK Tin học 11 Kết nối tri thức
Tính độ phức tạp của các hàm thời gian sau:
a) \(T(n) = 2n(n - 2) + 4\).
b) \(T(n) = n^3 + 5n - 3\).
Hướng dẫn giải chi tiết Câu hỏi
a) \(T(n) = 2n(n - 2) + 4 = 2n^{2} - 4n + 4 = O(n^{2})\)
b) \(T(n) = n^{3} + 5n – 3 = O(n^{3})\)
-- Mod Tin Học 11 HỌC247
Chưa có câu hỏi nào. Em hãy trở thành người đầu tiên đặt câu hỏi.
Bài tập SGK khác
Câu hỏi 2 trang 113 SGK Tin học 11 Kết nối tri thức - KNTT
Hoạt động 2 trang 113 SGK Tin học 11 Kết nối tri thức - KNTT
Luyện tập 1 trang 114 SGK Tin học 11 Kết nối tri thức - KNTT
Luyện tập 2 trang 114 SGK Tin học 11 Kết nối tri thức - KNTT
Vận dụng 1 trang 114 SGK Tin học 11 Kết nối tri thức - KNTT
Vận dụng 2 trang 114 SGK Tin học 11 Kết nối tri thức - KNTT
