Tietorakenteet ja algoritmit

(Data Structures and Algorithms, 3 cu)

Havaittuja (oleellisia) virheitä luentomonisteen 8.3.2000 versiossa

• Katso lisäksi uudempien versioiden virheet ja lisäykset.
• s. 11, määritelmä 1-12, kohta 2) alussa: T(n) = omega(f(n)), pitäisi olla T(n) = omega(g(n))
• s. 15, kaava 1-2, 1. rivin loppu O(g(n)) -> o(g(n))
• s. 62, 5. bulletti, 1. ja 2. rivi, solmu v, pitäisi olla solmu w
• s. 62, Algoritmi 5-5 1. rivi, T : array, pitäisi olla var D : array
• s. 62, Algoritmi 5-5 10. rivi, v in A, pitäisi olla v adjacent to w in A
• Luku 7 Lajittely: lisätekstiä: valinta ja kantalukulajittelu (PDF, 3s, 32 kt)