各位高手们, 小弟请教一个最近很困惑的问题
我用计量分析方式分析了两个算法的运算量
假设这两个算法称为A跟B方法好了
如果分析过程无误的话, 理论上可以证明方法A的运算量比B少
但奇怪的是, 用程式实作这两个算法后, 在同一个平台上跑
方法A的执行时间都比B还要多
程式方面我已经尽量把两个方法都最佳化了(全都没有用到浮点运算,动作流程也最简化)
测试平台也试了好几种, 从windows到linux, 从cpu到gpu
结果都一样...
因为分析过程跟程式最佳化我都再三确认过没有错误
但就是找不出一个合理的解释这个诡异现像
想说请教一下有没有高手可以分享一下经验
是不是真的会有算法的运算量跟执行时间为反比的情况发生?
可能是由什么原因造成的呢?