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

1 n = 1000

2 S = 0

3 for i in range(n):

4 S = S + i(i+1)

5 print(S)

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

1 n = 1000

2 Sum=0

3 i = 1

4 while i < n:

5 i = i*2

6 Sum = Sum + i

7 print(Sum)

1. Xác định độ phức tạp thời gian của thuật toán sắp xếp chọn đã được học trong Bài 21.

2. Em hãy thiết lập chương trình và tính thời gian chạy thực tế trên máy tính của các chương trình 1 và 2 ở Hình 24.2 với các giá trị n khác nhau, từ đó thấy được ý nghĩa sự khác biệt độ phức tạp thời gian của hai chương trình này.