作者lawrence022 (Lawrence022)
看板Python
标题[问题] timeit 测量程式 runtime
时间Thu Feb 15 21:26:03 2018
想请问一下
我写了支程式命名为 test.py
里面只是要计算138956167218765**342048
如果我用timeit来计算这行code的时间
结果会显示几微秒(事实上,执行这支程式的时间没有这麽短)
但如果我是在command line上下time指令去量test.py的runtime
time python test.py
结果是8秒多
代表timeit测得的runtime并不正确罗?
用其他算时间的function(ex. time,datetime)结果也都跟timeit一样
我想要写一个能在程式里面计算每个function的runtime
如果只能用time指令来计算的话
我只能知道这支程式总共的runtime而已
为什麽timeit得到的时间会跟time指令得到的时间不同呢?
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 180.217.196.20
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Python/M.1518701165.A.2A1.html
1F:→ uranusjr: timeit 只算你的 Python 程式码的执行时间, time 是从外02/15 21:34
2F:→ uranusjr: 部看整个程式的执行时间, 从你下 python 指令到 Python02/15 21:34
3F:→ uranusjr: 准备好跑你的程式中间也是要时间的; 这就和你量纸箱尺寸02/15 21:34
4F:→ uranusjr: 内外长度会不一样的道理一样, 纸箱的材质本身也会占体积02/15 21:35
我也这样想过。
如果我写一个modular exponential的function来计算的话(事实上我的计算後面有mod m)
用timeit显示的也是几微妙(但比**的方法慢,而time也是几微秒(比**快)
所以我不知道到底应该算是用我的function快还是**快
※ 编辑: lawrence022 (180.217.196.20), 02/15/2018 21:49:35
※ 编辑: lawrence022 (180.217.196.20), 02/15/2018 21:52:56
5F:→ uranusjr: 要注意 time 有很多外部因素, 而且只算一次, 误差会很大02/15 22:07
6F:→ uranusjr: 老实说我不懂你迷惑的点在哪, 很明显 timeit 的结果合理02/15 22:08
应该说我疑惑的点是
程式的runtime不是应该会随着计算的质改变而有不同吗?
但我用timeit分别测
1234567**20481
1234567**204812
这两笔不同质的运算
直觉来想後者runtime一定比较大
但实际测得前者的runtime较大
(前者0.019 後者0.012)
所以我才觉得timeit测runtime是不是不正确
用time就一定都是後者时间比较久
※ 编辑: lawrence022 (180.217.196.20), 02/15/2018 23:03:09
7F:→ uranusjr: 在形态相同的前提下, 执行时间和计算值并没有直接关联 02/15 23:20
8F:→ uranusjr: 谁教你越大就会算越久的你老实说我保证不揍他 02/15 23:20
9F:→ djshen: 会不会变大你也要看什麽会影响复杂度 02/16 04:39
10F:→ djshen: 可以去github翻code Objects/longobject.c的long_pow 02/16 04:39
11F:→ edwar: 你用time python时有用print显示结果吗?大数字要转换成显示 02/16 05:04
12F:→ edwar: 的结果也会很耗时间,timeit('print(1234567**204812)',numb 02/16 05:06
13F:→ edwar: er=1)和不用print就可以看出差异,除非python算大数字时中间 02/16 05:07
14F:→ edwar: 是用10进位在存计算过程和结果.另外,你用1234567**204812这 02/16 05:10
15F:→ edwar: 一个已经算是一个常数,计算的结果可能会被cache.可以改用 02/16 05:11
16F:→ edwar: timeit.timeit('a=1234567;b=20480;a**b',number=1) 再改不 02/16 05:12
17F:→ edwar: 同的number试看看执行时间 02/16 05:13
18F:推 p2p8ppp: U大好凶XDD 02/22 14:28