Anonymous
0
0
Đá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
- asked 6 months agoVotes
0Answers
0Views
Giải SBT Tin học 11 Bài 24: Đánh giá độ phức tạp thời gian thuật toán
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.