時間計算のPython

Question

は、私はPythonで特定の操作の時間計算量があるのだろうかでした。

Answer 1

私は本当にそれが他のすべての共通言語と同じようにPythonであると信じていますか？

X = K * 1（乗算） - > O（n²）

X = K/L（分割） - > O（n²）

math.sqrt（Y） - > O（ M（n））> O（M（n））k（n桁数とkビット指数）。

whileループ - > O（n）Forループと同じです。

編集：乗算のために、Pythonはstandard multiplication algorithm O（n²）を使用していますが、非常に大きな数字のために、それはwikipediaに応じてOので（N^1.585）、Karatsuba algorithmで行きます。