Đá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ử

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ử.

Trả lời

T(n) = (3/2).n2 + (5/2)n + 1 trong trường hợp xấu nhất.

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: