時間操作的複雜性 - Python的

Question

我不知道某些操作的蟒蛇的時間複雜度爲：

x = k * l (multiplication) 

x = k/l (division) 

math.sqrt(y) 

math.pow(y,f) 

，什麼是使用了一段複雜 - 循環。

Answer 1

我真的相信Python和其他常用語言一樣嗎？

X = K * L（乘法） - > O（N²）

X = K/L（除法） - > O（N²）

math.sqrt（Y） - > O（ M（n））

math.pow（y，f） - > O（M（n））k）（n位數和k位指數）。

while循環 - > O（n）與For循環相同。

編輯：對於乘法，Python使用standard multiplication algorithm O（N²），但對於非常大的數字，根據wikipedia去與Karatsuba algorithm，因此爲O（n^1.585）。