2

私がやろうとしているのは、並べ替えアルゴリズムを使用して特定の配列の時間を計ることです。私がこれまで行ってきたことは、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 に答える