操作的时间复杂性-Python
我想知道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
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)