Tính thời gian chạy của thuật toán sắp xếp trộn nếu A = [3, 1].
Giải thích
Thời gian chạy của thuật toán sắp xếp trộn nếu A = [3, 1] →n = 2:
T(2) = O(2log2) ≈ 2× 0.3 = 0.6
Thời gian chạy của thuật toán sắp xếp trộn nếu A = [3, 1] →n = 2:
T(2) = O(2log2) ≈ 2× 0.3 = 0.6