我承认我只是在尝试一些随机的东西,我没想到下面这些东西会起作用(用Python编写):factorList = []
for i in range(2,我知道最终的列表包含了来自任何一个数字的每个素数的最大数目(例如我的例子有8的2*2*2和9的3*3 ),但我不明白它是如何实现的。我为这个问题找到的其他解决方案都更直观,使用公式n!
求最大最小值的简单线性搜索{ for i=2 to n do if a[i]>max thenif a[i]<min then }1.假设n/2元素的第一个条件失败,上述算法的平均情况复杂性
n- (n/2) -1 (先成功的元素数)+2*(n/2)(先失败的元素数)= 3n/2 -1
这是正确的吗??