3

一个学术问题。此函数计算最大最大值的整数的 Benford 定律，并打印一个汇总表。我尝试过嵌套的 for 循环方法、dict 方法和这个 collections 方法。后者（下面的代码）似乎是最快的（timeit 结果：1.4852424694 秒），但是有没有更快、内存效率更高的方法来循环遍历这么多可能性？

from __future__ import print_function
def BenfordsLaw4(maxvalue = 10**6):
    from collections import Counter
    sqList = (str((i+1)**2)[0] for i in range(maxvalue))
    BenfordList = Counter(sqList)

    print("Benford's Law for numbers between 1 and", maxvalue, "\nDigits,\t\t\t", "Count,\t\t\t", "Percentage")
    for i,j in sorted(BenfordList.iteritems()):
        print(',\t\t\t\t'.join([str(i), str(j), str(j*100./maxvalue)+' %']))
4

1 回答 1

1

将主循环更改为此：

def BenfordsLaw4(maxvalue = 10**6):
    BenfordList = {str(i+1):0 for i in range(9)}
    for i in (str((i+1)**2)[0] for i in xrange(maxvalue)):
        BenfordList[i] += 1

耗时约1.55s至约1.25；但是取出**2需要的时间减少到大约 0.32 秒。

换句话说，你的大部分时间都花在了对操作数求平方上。

"%s" % ((i+1)**2)奇怪的是，我能够通过使用而不是剃须大约 0.05 秒str((i+1)**2)。

于 2013-05-28T18:29:15.597 回答