Đánh giá thời gian chạy của chương trình sau tính theo đơn vị thời gian
Đánh giá thời gian chạy của chương trình sau tính theo đơn vị thời gian, A là một dãy số cho trước có n phần tử.
Sách bài tập Tin học 11 Bài 24: Đánh giá độ phức tạp thời gian thuật toán - Kết nối tri thức
Câu 24.5 trang 76 SBT Tin học 11: Đánh giá thời gian chạy của chương trình sau tính theo đơn vị thời gian, A là một dãy số cho trước có n phần tử.
Lời giải:
T(n) = (3/2).n2 + (5/2)n + 1 trong trường hợp xấu nhất.
Lời giải sách bài tập Tin học 11 Bài 24: Đánh giá độ phức tạp thời gian thuật toán hay khác:
Câu 24.1 trang 75 SBT Tin học 11: Giả sử một chương trình P mô tả một thuật toán nào đó ....
Câu 24.2 trang 76 SBT Tin học 11: : Đánh giá thời gian chạy của chương trình sau ....
Câu 24.3 trang 76 SBT Tin học 11: Đánh giá thời gian chạy của chương trình sau ....