🏠 Inicio
Pruebas de rendimiento
📊 Todos los benchmarks 🦖 Dinosaurio v1 🦖 Dinosaurio v2 ✅ Aplicaciones To-Do List 🎨 Páginas libres creativas 🎯 FSACB - Showcase definitivo 🌍 Benchmark de traducción
Modelos
🏆 Top 10 modelos 🆓 Modelos gratuitos 📋 Todos los modelos ⚙️ Kilo Code
Recursos
💬 Biblioteca de prompts 📖 Glosario de IA 🔗 Enlaces útiles
hard

Algoritmische Optimalisatie

#algoritmen #wiskunde #optimalisatie #logica

Los een complex computationeel probleem op met minimale tijdcomplexiteit.

Gegeven een lijst van N coordinaten in een 2D-vlak, ontwikkel een algoritme dat het dichtstbijzijnde buurpaar vindt in O(N log N) tijd. Beschrijf het algoritme in pseudocode en leg uit waarom dit efficiënter is dan de brute-force methode van O(N^2). Bespreek de randgevallen en de ruimtecomplexiteit van je oplossing.