Skolan för
elektroteknik
och datavetenskap
Introduktion till datalogi
Algoritmer och datastrukturer
Algoritmer
Tidskomplexitet
Ordo-notation
Loopinvariant
Rekursiva funktioner och matematisk induktion
Tidskomplexitet för rekursiva funktioner
Länkade listor
Hashtabeller
Binära sökträd
Randomiserade binära sökträd
Quickssort
Grafer
Djupetförstsökning (DFS)
Breddenförstsökning (BFS)
Dijkstras algoritm
Copyright ©
Sidansvarig:
Stefan Nilsson
<snilsson@nada.kth.se>
Uppdaterad 2010-08-17