Księgarnia Internetowa PWN: Jacek Tomasiewicz - Zaprzyjaźnij się z algorytmami
Spis treści Wprowadzenie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . XI Od autora . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . XIII 1. Złożoność czasowa . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1
Porównanie różnych złożoności czasowych . . . . . . . . . . . . . . . . . . Limit czasu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Złożoność pamięciowa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Ćwiczenie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Zadania treningowe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Żabka ⋆ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chodnik ⋆ ⋆ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Taśma ⋆ ⋆ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Rozwiązania . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2 3 4 4 5 5 6 7 8
2. Zliczanie elementów . . . . . . . . . . . . . . . . . . . . . . . . . . . .
9
Ćwiczenie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Zadania treningowe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Permutacja ⋆ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Ropucha ⋆ ⋆ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Przyciski ⋆ ⋆ ⋆ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Rozwiązania . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
10 11 11 12 13 14
3. Sumy prefiksowe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
16
Ćwiczenie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Zadania treningowe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Długa taśma ⋆ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Samochody ⋆ ⋆ . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
17 18 18 19 V