1. Đánh giá thời gian thực hiện chương trình

Hoạt động 1: Tìm hiểu cách đánh giá thời gian thực hiện chương trình

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.

Câu hỏi 2. Khẳng định "Trong mọi chương trình chỉ có đúng một phép toán tích cực" lá đúng hay sai?

Câu hỏi . Tính độ phức tạp của các hàm thời gian sau:

a) Tính = 2n(n - 2) + 4.

b) Tính = $n^{3}$ + 5n - 3.

Câu hỏi.  Áp dụng các quy tác trên để tính độ phức tạp của các hàm thời gian sau:

a) Tính = $n^{3}$ + nlogn + 2n + 1.

b) Tính = 3$n^{4}$ + 2$n^{2}$logn + 10.

Luyện tập

Câu hỏi 2. Xác định độ phức tạp thời gian tính toán cho chương trình sau:

n = 1000

Sum = 0 

i = 1

While i <n;

i = i*2

Sum = Sum + 1

Print (Sum)