整数分解和时间复杂度

问题描述

我正在写一篇有关整数分解的文章,并草拟了一种算法,目的是实际显示复数分解所需的时间。我想确保我准确计算了该算法的复杂度,即: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呢?

任何帮助将不胜感激!

谢谢,伙计们

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)