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
次...,当然要花很久啰。timeit
會執行代碼1000000
次...,當然要花很久囉。這個 function 是用來測量某段代碼的平均運行時間,所以你必須除以他執行的次數。
我改了一下你的代碼並且用
这个 function 是用来测量某段代码的平均运行时间,所以你必须除以他执行的次数。time.time
time.time
测了一下:结果是单次的运行差不多...
🎜我回答过的问题🎜: Python-QA🎜https://docs.python.org/2/library/timeit.html
number executions
默认
number=1000000
默认要跑1000000次当然慢了...