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多秒。 这是为什么呢?会不会是因为位运算? 呃,先感谢大家解答
簡単に言うと、
timeit
はコードを1000000
回実行します... もちろん、これには長い時間がかかります。この関数は、特定のコード部分の平均実行時間を測定するために使用されるため、それを実行回数で割る必要があります。
コードを変更し、
を使用してテストしました。 リーリー リーリーtime.time
:結果:
リーリー結果は、1 回の実行ではほぼ同じです...
私が回答した質問: Python-QA
https://docs.python.org/2/library/timeit.html
リーリー実行回数
デフォルト
number=1000000
デフォルトでは 1,000,000 回実行されますが、もちろん遅いです...