VIP 👤
🏠 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 🔌 API và bộ định tuyến AI
advanced

Optimasi Pencocokan Pola String

#algoritma #string-manipulation #optimasi #komputasi

Tulis dan optimasi algoritma untuk pencocokan pola string yang kompleks dengan batasan memori ketat.

Buat implementasi algoritma untuk mencari pola substring yang kompleks dalam teks besar yang mengandung banyak karakter wildcard. Kode harus menggunakan bahasa Python atau C++. Lanjutkan untuk: 1. Menyediakan analisis kompleksitas waktu dan ruang (Big O). 2. Mengidentifikasi kemungkinan bottleneck performa. 3. Menawarkan versi yang dioptimalkan menggunakan teknik memoization atau pemrograman dinamis jika relevan. Pastikan solusi meminimalkan penggunaan memori.