VIP 👤
🏠 Ana Sayfa
Benchmarklar
📊 Tüm Benchmarklar 🦖 Dinozor v1 🦖 Dinozor v2 ✅ To-Do List Uygulamaları 🎨 Yaratıcı Serbest Sayfalar 🎯 FSACB - Nihai Gösteri 🌍 Çeviri Benchmarkı
Modeller
🏆 En İyi 10 Model 🆓 Ücretsiz Modeller 📋 Tüm Modeller ⚙️ Kilo Code
Kaynaklar
💬 Prompt Kütüphanesi 📖 YZ Sözlüğü 🔗 Faydalı Bağlantılar 🔌 Yapay Zeka API'leri ve Yönlendiriciler
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.