操作的时间复杂性-Python

操作的时间复杂性-Python,python,python-3.x,time-complexity,Python,Python 3.x,Time Complexity,我想知道python中某些操作的时间复杂度是多少: x = k * l ( multiplication ) x = k/l ( division ) math.sqrt(y) math.pow(y,f) 使用while-loop的复杂性是什么呢?我真的相信Python中的while-loop和其他常见语言中的while-loop是一样的 x = k * l # multiplication -> O(n²) x = k/l # division -> O(n²) ma

我想知道python中某些操作的时间复杂度是多少:

x = k * l ( multiplication )

x = k/l ( division )

math.sqrt(y)

math.pow(y,f)

使用while-loop的复杂性是什么呢?

我真的相信Python中的while-loop和其他常见语言中的while-loop是一样的

x = k * l # multiplication  -> O(n²)

x = k/l # division -> O(n²)

math.sqrt(y) # -> O(M(n))

math.pow(y,f) # -> O(M(n))k), n digits number and k bit exponent 

while loop # -> O(n) ,same as For loop.

编辑:对于乘法,Python使用O(n²),但是对于非常大的数字,它使用O(n^1.585)。因此,根据

我真的相信Python中的O(n^1.585)和其他所有通用语言中的O(n^1.585)是一样的

x = k * l # multiplication  -> O(n²)

x = k/l # division -> O(n²)

math.sqrt(y) # -> O(M(n))

math.pow(y,f) # -> O(M(n))k), n digits number and k bit exponent 

while loop # -> O(n) ,same as For loop.
编辑:对于乘法,Python使用O(n²),但对于非常大的数字,则使用O(n^1.585)