Avancerad
Algoritmisk optimering och analys
Optimera en given kodsnutt och analysera dess tids- och rumscomplexitet.
📝 Contenuto del prompt
Granska följande pseudokod som implementerar en sökfunktion. Identifiera flaskhalsar som gör funktionen ineffektiv för stora dataset. Skriv om koden för att minimera tidscomplexiteten och förklara steg för steg hur de nya datastrukturerna bidrar till prestandaökningen. Jämför Big-O-noteringen före och efter.