Tìm số phép toán đơn cần thực hiện trong thuật toán trên nếu dãy có 2 phần tử.

Tìm số phép toán đơn cần thực hiện trong thuật toán trên nếu dãy có 2 phần tử.

Trả lời

Ta có công thức: T(n) = T(n/2) + O(1) và T(1) = O(1) = 1

Với n = 2 ta có T(2) = T(2/2) + O(1) = T(1) + O(1) = 1 + 1 = 2

Câu hỏi cùng chủ đề

Xem tất cả