Hỏi về độ phức tạp thuật toán tìm longest palindrome sử dụng Brute-force

[yujin2020 (Anna Ngoc)]

Vì sao chỉ có 2 vòng lặp for mà nó lại có độ phức tạp thuật toán là O(n^3) ạ?

[rogp10]

Vì isPalindrome là O(N) rồi.

Và chưa hết, substring cũng là O(N)

Số đối tượng tạo ra là \Theta(N^2), quá hãi luôn ấy.

[HR16 (Gà Coder)]

Nếu như đó là câu trả lời mà bạn cần thì hãy tick Solution cho câu trả lời đó, đó cũng là một cách để cảm ơn.