Giải SBT Tin học 11 KNTT Bài 24. Đánh giá độ phức tạp thời gian thuật toán có đáp án

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

5/10

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

Đá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ử. (ảnh 1)

0/3000 ký tự
Giải thích

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