ヤマザキの地球偵察記録

ヤマザキさんの個人的な記録・備忘録です。

study

情報工学レクチャーシリーズ:アルゴリズムとデータ構造 第三章「アルゴリズムにおける基本概念」

木 ”グラフと呼ばれる数学的抽象概念の特殊系” ← 難しいな 木はノード(接点)とそれらを結ぶエッジ(辺)から構成される ノードにはルート(根)と呼ばれる木の起点が一つだけ存在する 子を持たないノードをリーフ(葉)と呼ぶ リーフ以外のノードを内部節…

情報工学レクチャーシリーズ:アルゴリズムとデータ構造 第二章「アルゴリズムの基本データ構造」

配列 メモリ上に連続した領域を確保する データの追加・削除は先頭から走査する必要があるので 書き込み、読み込み共に 配列は宣言時の長さから変更が出来ない = いわゆる静的配列 連結リスト メモリ上に連続して領域を確保するわけではなく、必要に応じて確…

情報工学レクチャーシリーズ:アルゴリズムとデータ構造 第一章「アルゴリズムの基礎」

アルゴリズムとは ある問題に対して、正しい解を得るための手順を定式化した形で表したもの アルゴリズムの評価基準 得られた解の質の良し悪し 解を得るまでの計算時間・計算量 計算量の漸近的評価 漸近的な時間計算量をオーダ記法を用いて表す 漸近的な大小…