目次:
定義-計算の複雑さとはどういう意味ですか？
計算の複雑さは、特定の種類のタスクに必要なコンピューティングリソースの量に焦点を当てたコンピューターサイエンスの概念です。 計算の複雑さの理論では、さまざまな種類のタスクをさまざまなレベルの複雑さに分類するために、特定のタイプまたはクラスのタスクに必要なリソースの種類を研究者が評価します。
Techopediaは計算の複雑さを説明します
計算の複雑さは、ある意味ではアルゴリズムの分析に似ていますが、本質的には数学理論のそれ自体の分岐です。 このアプローチは、特定の問題を解決するため、または特定のタスクを達成するために必要な作業量の測定と考える人もいます。 さまざまな種類のアナリストは、計算の複雑さの調査を使用して、タスクのどの部分がコンピューティングシステムにとって最も難しいかを見つけたり、プロジェクトを最も効率的に完了する方法を見つけたりします。 一部の開発者は計算の複雑さを自分の仕事とは無関係だと考えるかもしれませんが、他の人はタスクまたはアルゴリズムを複雑度の高いクラスから複雑度の低いクラスに正常に変更すると作業がはるかに良くなると指摘しています。 ネストされたループ、ロジックツリー、またはその他の種類のリズムなどの項目で計算の複雑さの理論を使用するプログラマーと開発者は、リソースをあまり消費しないプロセスを作成する方法をよく理解して、より効率的なシステムを構築できます。
