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ử.
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ử.
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