Computational complexity of mathematical operations とは

以下の表は、一般的な数学的演算のための様々なアルゴリズムの計算複雑さをリストしています。
ここで、複雑さとは、マルチテュレーションチューリングマシンで計算を実行する時間の複雑さを指します。使用される表記の説明については、大きなO表記を参照してください。
注:さまざまな乗算アルゴリズムのため、以下のM(n)は、選択した乗算アルゴリズムの複雑さを表します。