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

Để tính độ phức tạp của hàm thời gian, ta cần xác định xem hàm đó tăng nhanh như thế nào khi đầu vào tăng lên.

a) Đối với hàm \(T(n) = 2n(n - 2) + 4 = 2n^2 - 4n + 4\), ta thấy rằng hàm này có bậc lớn nhất là 2, do đó độ phức tạp của hàm này là \(O(n^2)\).

b) Đối với hàm \(T(n) = n^3 + 5n - 3\), ta thấy rằng hàm này có bậc lớn nhất là 3, do đó độ phức tạp của hàm này là \(O(n^3)\).

Vậy, phương trình độ phức tạp của hai hàm trên lần lượt là \(O(n^2)\) và \(O(n^3)\).