问题描述
我正在写一篇有关整数分解的文章,并草拟了一种算法,目的是实际显示复数分解所需的时间。我想确保我准确计算了该算法的复杂度,即: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 (将#修改为@)