←講義のツボメニューへ
←【情報学基礎Ａ】シラバスへ 情報学基礎Ａ
【第１０〜１１回】 【小関 啓子】
アルゴリズムと計算量
（１）（２）
アルゴリズムとは
アルゴリズム・・・問題を解くための手段・手順
アルゴリズムと計算量
アルゴリズムと計算量・・・そのアルゴリズムを解くのに 必要なコスト（時間・メモリ）
オーダー
あるデータを処理するのに一定の時間がかかるとする。データ量が n 倍になったとき、処理に要する時間を n の関数で表すことができる（例外あり）。その関数を O(n) （読み：order n）で表すことができる。
難しい問題・易しい問題
- 易しい問題
n の関数が n の多項式で表される問題。
例）n2,n log(n)- 難しい問題
易しい問題ではないもの。
例）2n
←【情報学基礎Ａ】シラバスへ