[Script Info]
Title: 
[Events]
Format: Layer, Start, End, Style, Name, MarginL, MarginR, MarginV, Effect, Text
Dialogue: 0,0:00:00.00,0:00:04.00,Default,,0000,0000,0000,,それではこのレッスンで説明したことをまとめましょう
Dialogue: 0,0:00:04.00,0:00:08.00,Default,,0000,0000,0000,,様々な種類のグラフや成長率がありました
Dialogue: 0,0:00:08.00,0:00:11.00,Default,,0000,0000,0000,,ビッグ･シータやビッグ･オーの概念を使って
Dialogue: 0,0:00:11.00,0:00:13.00,Default,,0000,0000,0000,,漸近的な成長率を表しました
Dialogue: 0,0:00:13.00,0:00:16.00,Default,,0000,0000,0000,,それを様々な漸化式にしました
Dialogue: 0,0:00:16.00,0:00:20.00,Default,,0000,0000,0000,,この各種類のグラフ、各種類の漸化式、
Dialogue: 0,0:00:20.00,0:00:24.00,Default,,0000,0000,0000,,各種類の成長率はそれぞれうまく対応しています
Dialogue: 0,0:00:24.00,0:00:28.00,Default,,0000,0000,0000,,成長率はグラフの動きを理解する際に重要ですが
Dialogue: 0,0:00:28.00,0:00:31.00,Default,,0000,0000,0000,,アルゴリズム解析においても大変重要です
Dialogue: 0,0:00:31.00,0:00:35.00,Default,,0000,0000,0000,,今後こうした様々な実行時間の\Nアルゴリズムを見ていきます
Dialogue: 0,0:00:35.00,0:00:37.00,Default,,0000,0000,0000,,また次回にお会いしましょう