VIP 👤
🏠 Accueil
Benchmarks
📊 Tous les Benchmarks 🦖 Dinosaure v1 🦖 Dinosaure v2 ✅ To-Do List Apps 🎨 Pages Libres 🎯 FSACB - Showcase 🌍 Traduction
Modèles
🏆 Top 10 Modèles 🆓 Modèles Gratuits 📋 Tous les Modèles ⚙️ Modes Kilo Code
Ressources
💬 Prompts IA 📖 Glossaire IA 🔗 Liens Utiles 🔌 API & Routeurs
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.