Datalogi · Gymnasiet 3 · Algoritmer och Datastrukturer · 1.º Período
Algoritmisk komplexitet (Big O-notation)
Introduktion till tid- och rumskomplexitet för att matematiskt kunna utvärdera algoritmers effektivitet.
Skolverket KursplanerSkolverket DAODAT01: Centralt innehåll - Begrepp för att beskriva algoritmers effektivitetSkolverket DAODAT01: Kunskapskrav A - Analys av algoritmers komplexitet
Om detta ämne
Introduktion till tid- och rumskomplexitet för att matematiskt kunna utvärdera algoritmers effektivitet.
Nyckelfrågor
- Vad innebär Big O-notation?
- Hur beräknar man tidskomplexiteten för en given algoritm?
- Varför är det viktigt att förstå algoritmisk effektivitet?
Mer i Algoritmer och Datastrukturer
Linjära och icke-linjära datastrukturer
Undersökning av listor, köer, stackar, träd och grafer. Hur valet av datastruktur påverkar programmets prestanda.
2 methodologies
Sorterings- och sökalgoritmer
Analys och implementering av avancerade algoritmer som Quicksort, Mergesort och binärsökning.
2 methodologies