整数分解和时间复杂度

如何解决整数分解和时间复杂度

我正在写一篇有关整数分解的文章，并草拟了一种算法，目的是实际显示复数分解所需的时间。我想确保我准确计算了该算法的复杂度，即：2 *（sqrt（n））

这是简单的算法：

def factorization(n):
fact = []
i = 2
while i <= math.sqrt(n):     
    if n % i == 0:      
        fact.append(i)
        n//= i
    else:
        i+=1

fact.append(n)

return fact

时间复杂度是否准确，BigO呢？

任何帮助将不胜感激！

谢谢，伙计们