横軸に入力長（作業対象）nをとり、縦軸で作業時間を表したグラフ。オレンジ色の線が、線形時間（O(n)）のアルゴリズムを示し、n（横軸）の増加に比例して作業時間（縦軸）が増加する。赤色の線はO(na)、...

横軸に入力長（作業対象）nをとり、縦軸で作業時間を表したグラフ。オレンジ色の線が、線形時間（O(n)）のアルゴリズムを示し、n（横軸）の増加に比例して作業時間（縦軸）が増加する。赤色の線はO(na)、...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2018/12/11 07:56 UTC 版)「多角形の三角形分割」の記事における「特別な場合」の解説ある頂点から伸びる全ての対角線に...

読み方：ばけっと【英】：bucket値(キー)をもつ要素の集合を値によって分類するときに使うデータ構造. 値の種類の数 が小さいときに適している. リスト構造により実現すると, 要素の挿入, 取り出し...

読み方：ばけっと【英】：bucket値(キー)をもつ要素の集合を値によって分類するときに使うデータ構造. 値の種類の数 が小さいときに適している. リスト構造により実現すると, 要素の挿入, 取り出し...

読み方：ばけっと【英】：bucket値(キー)をもつ要素の集合を値によって分類するときに使うデータ構造. 値の種類の数 が小さいときに適している. リスト構造により実現すると, 要素の挿入, 取り出し...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/09/20 08:01 UTC 版)「五色定理」の記事における「線形時間5彩色アルゴリズム」の解説1996年、Roberts...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2018/12/11 07:56 UTC 版)「多角形の三角形分割」の記事における「計算量」の解説長きに渡って、単純多角形を O ( ...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/03/21 14:22 UTC 版)「選択アルゴリズム」の記事における「準線形時間での選択のためのデータ構造使用」の解説整列...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/12/09 23:45 UTC 版)「ブーリアン演算」の記事における「ソフトウェアでの利用」の解説初期の多角形に対するブーリ...