Question

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.

Answer 1

Chương trình 1: Thời gian thực hiện chương trình là T₁ = T₁(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₂ = T₂(n) = \(2+n^2+1=n^2+3\) (đơn vị thời gian)