🏠 Trang chủ
Benchmark
📊 Tất cả benchmark 🦖 Khủng long v1 🦖 Khủng long v2 ✅ Ứng dụng To-Do List 🎨 Trang tự do sáng tạo 🎯 FSACB - Trình diễn cuối cùng 🌍 Benchmark dịch thuật
Mô hình
🏆 Top 10 mô hình 🆓 Mô hình miễn phí 📋 Tất cả mô hình ⚙️ Kilo Code
Tài nguyên
💬 Thư viện prompt 📖 Thuật ngữ AI 🔗 Liên kết hữu ích
advanced

Tối ưu hóa thuật toán tìm kiếm trong Python

#python #toan-hoc #tinh-toan #op-timization

Phân tích và viết lại đoạn mã Python để giảm độ phức tạp thời gian từ O(n^2) xuống O(n log n).

Bạn hãy phân tích đoạn mã Python sau đây thực hiện việc tìm kiếm các cặp số trong một danh sách có tổng bằng một giá trị mục tiêu cho trước. Hiện tại, độ phức tạp thời gian của thuật toán là O(n^2). Nhiệm vụ của bạn là viết lại mã để tối ưu hóa hiệu suất, giảm độ phức tạp xuống O(n log n) hoặc O(n) bằng cách sử dụng các cấu trúc dữ liệu phù hợp như bảng băm (hash table) hoặc sắp xếp mảng. Ngoài ra, hãy giải thích logic thay đổi của bạn và so sánh hiệu năng giả định giữa hai phương án.