Bài 24: Đánh giá độ phức tạp thời gian thuật toán

Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Minh Lệ

Quan sát và thực hiện đánh giá thời gian chạy của các chương trình 1 và 2 trong Hình 24.2. Từ đó biết và hiểu được cách đánh giá thời gian thực hiện chương trình.

Quoc Tran Anh Le
23 tháng 8 2023 lúc 9:27

Chương trình 1: Thời gian thực hiện chương trình là T= T1(n) = \(2+n+1=n+3\) (đơn vị thời gian)

Chương trình 2: Thời gian thực hiện chương trình là T= T2(n) = \(2+n^2+1=n^2+3\) (đơn vị thời gian)


Các câu hỏi tương tự
Minh Lệ
Xem chi tiết
Minh Lệ
Xem chi tiết
Minh Lệ
Xem chi tiết
Minh Lệ
Xem chi tiết
Minh Lệ
Xem chi tiết
Minh Lệ
Xem chi tiết
Minh Lệ
Xem chi tiết
Minh Lệ
Xem chi tiết
Minh Lệ
Xem chi tiết