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

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) ạ?

isPalindromeO(N) rồi.

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

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

5 Likes

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.

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?