25/05/2025
25/05/2025
✨ Ý tưởng chính:
Tổng lớn nhất của hai số trong dãy bằng tổng của hai phần tử lớn nhất và lớn thứ hai trong dãy.
🧠 Thuật toán bằng lời:
max1
và max2
để lưu hai số lớn nhất và lớn thứ hai trong dãy.max1 = max2 = -∞
(hoặc một giá trị nhỏ hơn bất kỳ phần tử nào trong dãy).max1
:max2 = max1
max1 = phần tử hiện tại
max2
:max2 = phần tử hiện tại
max1 + max2
.In ra max1,max2 và tổng lớn nhất
Độ phức tạp của thuật toán: Thuật toán chỉ duyệt dãy một lần, độ phức tạp là O(n), rất hiệu quả
mnmnmnjvv
25/05/2025
Trịnh Minh Châu coppy chatpt à
Nếu bạn muốn hỏi bài tập
Các câu hỏi của bạn luôn được giải đáp dưới 10 phút
CÂU HỎI LIÊN QUAN
Top thành viên trả lời