Sisällysluettelo
Algoritmit ja laskennan vaativuus
Algoritmit ja ohjelmat
Valintalajitteluohjelma
Valintalajitteluohjelman suoritusaika
Valintalajitteluohjelman suoritusaika (jatkuu)
Valintalajittelualgoritmin analyysi
Lomituslajittelualgoritmi
Lomituslajittelu C-ohjelmana
Lomituslajitteluohjelman suoritusaika
Lomituslajittelualgoritmin analyysi
Lyhimpien reittien laskeminen
Lyhimpien reittien laskeminen (jatkuu)
Floydin algoritmi
Kauppamatkustajan ongelma
TSP-ongelman ratkaisuyritelmiä
Polynominen ja eksponentiaalinen aika
”P = NP” -ongelma
|