前言
ACM 时,曾经测试过 Lutece 的速度并记录在这篇博客,毕竟 OJ 运算速度直接关系到了每一次写的代码的复杂度。
脱坑 ACM 以后,在编程珠玑里面看到了自己的电脑的运算速度应该作为常识记住,于是就花一天的时间测了一下,并进行了简要分析。附测试的代码和完整数据。
本文涉及到的次数并不准确,因为没有计算 for 循环递增量以及执行 for 循环的时间。本文只是粗略统计一下电脑计算速度的数量级,以及比较各状态下的速度。
测试环境测试电脑:Surface Book
CPU:Intel(R) Core(TM) i7-6600U CPU @ 2.60GHz
测试线程数:1
操作系统:Windows 10 10.0.18912.1001 (64 bit)
编译器:MSVC 2017
编译选项(除测试架构和编译选项时):X64, Release, O2 优化
每次测试组数:20(程序启动的前两组速度有明显的差异,因此统计运算速度时之计后 18 组)
结论对于架构和编译选项来说,O2 优化能带给程序 3-9 倍的速度提升;同样的代码编译出的 64 位程序较 32 位快 13% - 218%;
整型的运算的加、乘都是 1e9 次/秒数量级的,浮点类型的加、乘都是 1e8 次/秒数量级。对于 log 和 sqrt 类型,整型可能会慢于浮点类型,但都在 1e7次/秒 数量级;
极端数据范围的数据运算不影响整型运算的速度,略微影响浮点型运算的速度(10%);
高精度运算在 long long 范围内加,比 C

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/80608.html