SHIRITAS

用語集

計算複雑性

問題を解くのに必要な計算量(時間や手間)が、入力の大きさに応じてどれだけ増えるかの度合い。増え方が急だと、現実的な計算では扱いにくい。

たとえば: 荷物が増えるほど仕分け時間がどれくらい伸びるか、という増え方の話。

AIによる解説です。正確さは、別のAIで照合していますが、誤りが含まれる可能性があります。

この言葉が出てくる記事