参考：大きい要素の処理

内容

1. スライド　1 参考：大きい要素の処理
2. スライド　2 ちょっと寄り道（一個一個が大きいデータを処理する工夫）
3. スライド　3 大きいデータを処理する工夫２
4. スライド　4 大きいデータを処理する工夫3
5. スライド　5 実現
6. スライド　6 ４−４：比較によらないソート
7. スライド　7 比較によらないソート
8. スライド　8 バケットソート
9. スライド　9 バケットソートの動き１
10. スライド　10 バケットソートの実現
11. スライド　11 バケットソートの動き２(添字を用いた場合）
12. スライド　12 バケットソートの実現2
13. スライド　13 バケットソートの計算量
14. スライド　14 基数ソート
15. スライド　15 基数ソートの動き（３桁）
16. スライド　16 練習
17. スライド　17 基数ソートの実現
18. スライド　18 基数ソートの計算量
19. スライド　19 ４−５：ソート問題の下界
20. スライド　20 問題とアルゴリズム
21. スライド　21 問題と下界
22. スライド　22 アルゴリズムと決定木（比較によるソートの下界証明の準備）
23. スライド　23 決定木の例（挿入ソート）
24. スライド　24 決定木の例（バブルソート）
25. スライド　25 練習
26. スライド　26 ソート問題の下界
27. スライド　27 ソート問題の難しさ