2

我想做的是使用排序算法对特定数组进行计时。到目前为止，我所做的似乎只是两个数组增量之间的时间；但是我希望它继续增加时间：

Example
n    time
500  0.0002
1000 0.0004
1500 0.0006

我所拥有的几乎相同的时间间隔：

n    time
500  0.00017
1000 0.00015
1500 0.00018

我的编码部分是

if sortfunction==1:
        array=x[increment-1:n:increment]
        for my in array:
            ff=sort_timehelp(x,quick_sort)
            print "%d\t %f" %(my, ff)

我认为 for 循环函数有问题。有什么帮助吗？谢谢

4

2 回答 2

0

你可能想看看timeit.

于 2012-04-27T04:04:22.793 回答
0

要累积时间，请将ff变量从零开始，并在循环的迭代中添加新的计时：

if sortfunction==1:
        ff = 0.0
        array=x[increment-1:n:increment]
        for my in array:
            ff += sort_timehelp(x,quick_sort)
            print "%d\t %f" %(my, ff)
于 2012-04-27T04:52:55.653 回答