python timeit测量代码运行时间, 好像不对
PHPz
PHPz 2017-04-18 09:04:07
0
2
344
def is_unique_char(string):
    if len(string) > 256:
        return True

    record = 0L

    for ch in string:
        # print record
        ch_val = ord(ch)

        if (record & (1 << ch_val)) > 0:
            return False

        record |= (1 << ch_val)

    return True


import string
s1 = string.ascii_letters + string.digits


if __name__ == '__main__':
    import timeit
    print is_unique_char(s1)
    print timeit.timeit("is_unique_char(s1)",
            setup="from __main__ import is_unique_char, s1")
            

代码如上, is_unique_char 就是一个包含位运算的函数(具体作用不重要)
运行代码, 秒出print is_unique_char(s1)的结果, 但是timeit测量需要30多秒。 这是为什么呢?会不会是因为位运算? 呃,先感谢大家解答

PHPz
PHPz

学习是最好的投资!

全員に返信(2)
Ty80

簡単に言うと、timeit はコードを 1000000 回実行します... もちろん、これには長い時間がかかります。

この関数は、特定のコード部分の平均実行時間を測定するために使用されるため、それを実行回数で割る必要があります。

コードを変更し、time.time:

を使用してテストしました。 リーリー リーリー

結果:

リーリー

結果は、1 回の実行ではほぼ同じです...


私が回答した質問: Python-QA

いいねを押す +0
黄舟

https://docs.python.org/2/library/timeit.html

リーリー

指定されたステートメント、セットアップコード、タイマー関数を使用して Timer インスタンスを作成し、number 回実行して timeit() メソッドを実行します

実行回数
デフォルトnumber=1000000
デフォルトでは 1,000,000 回実行されますが、もちろん遅いです...

いいねを押す +0
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート