Post

アルゴリズム

2018-04-22 12:42:55

O(オーダー)記法とアルゴリズムの計算量の求め方

概要アルゴリズムの演算性能をざっくりと計算するO記法と計算量の求め方についてまとめる。 計算量(オーダー)とは アルゴリズムの演算性能をデータ量の増加に対し、実行時間がどれくらい増加するかの割合で表した指標。 時間計算量 処理時間 空間計算量 メモリ使用量 O(オーダー)記法 O記法 計算理論における名称 概要 O(₁) 定数時間 データ量が増加しても処理時間が増加しない O(log n) 対数時間 データ量が増えても計算時間がほとんど増えない O(n) 線形時間 データ量が増加した分だけ処理時間が増える O(n log n) 準線形、線形対数時間 O(n...

プログラミング

O記法 アルゴリズム

2018-07-17 01:05:15

JavaScriptで始めるアルゴリズム

概要JavaScriptでアルゴリズムを学ぶ。 サーチのアルゴリズムリニアサーチリストや配列のデータに対して、先頭から順番に比較を行っていくアルゴリズム。 配列の長さ分処理を繰り返し、目的のデータに到達したら処理を終了する。目的とするデータが後ろにあるほど処理が遅くなる。 const targetData = 5; const data = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]; (function () { for (let i = 0; i < data.length; i++) { if (targetData == data[i])...

プログラミング

アルゴリズム バイナリーサーチ リニアサーチ バブルソート セレクションソート