THỜI GIAN THỰC HIỆN CHƯƠNG TRÌNH T(n)

*lệnh cơ bản ( 1 đơn vị thời gian )

- nhập, xuất, gán, trả về (return), so sánh
*lệnh cấu trúc
- cấu trúc lựa chọn (if, switch case)
+ ĐK + max{KL1 (sau if), KL2 (sau else)}
+ bằng thời gian chạy của điều kiện + thời gian chạy kết quả chậm hơn
-cấu trúc lặp (for, while, do...while)
+ số lần lặp * (KL lặp + 1 + ĐK)
+ số lần lặp * ( thời gian chạy khối lệnh lặp (thân trong for) + 1 + thời gian chạy
điều kiện (phép so sánh))
BÀI TẬP VỀ NHÀ
pj1: