索引はこちら
「ケ」で始まる主なワード
ケ
計算複雑度
その他の語句
用語の解説
計算複雑度とは
（ケイサンフクザツド,計算複雑性,computational complexity,）
計算複雑度とは、計算機が問題を計算するために要する手間を示す尺度のことである。
計算複雑度は、アルゴリズムの性能を評価する基準のひとつとして用いられている。
ある問題を解決するために、複数のアルゴリズムを用いることができるとすれば、どのアルゴリズムを選択れば最も効率的に処理できるかを判断するための判断基準の一つとして、計算複雑度を利用することができる。
計算複雑度は、入力サイズの関数として示される。
あるアルゴリズムについて、入力サイズがnのとき計算複雑度がnに比例するか、nの多項式で示されない場合、nが極端に大きくなると実用時間内では解けないアルゴリズムとなる。
なお、実用のソフトウェアにおいては、アルゴリズムの>計算複雑度に加えて、プログラムを実行するハードウェアの環境や、プログラム上でのアルゴリズムの実装方法などが複雑に関連する。
CNET Japan
-
JR西日本グループのJR西日本レールテックは6月5日、山陽本線・西明石駅構内で、鉄道の上空を横断する道路橋（跨線道路橋）の点検をドローンを使って実施したと発表した。列車が高頻度で走る線区において、夜間に鉄道電車線の停電手続きを伴わずにドローンで点検する取り組みは、JR西日本管内で初めてになるという。労働人口減少に伴う人材確保難への対応として、点検業務の安全性と生産性を高める狙いがある。
