各位高手們, 小弟請教一個最近很困惑的問題
我用計量分析方式分析了兩個演算法的運算量
假設這兩個演算法稱為A跟B方法好了
如果分析過程無誤的話, 理論上可以證明方法A的運算量比B少
但奇怪的是, 用程式實作這兩個演算法後, 在同一個平台上跑
方法A的執行時間都比B還要多
程式方面我已經盡量把兩個方法都最佳化了(全都沒有用到浮點運算,動作流程也最簡化)
測試平台也試了好幾種, 從windows到linux, 從cpu到gpu
結果都一樣...
因為分析過程跟程式最佳化我都再三確認過沒有錯誤
但就是找不出一個合理的解釋這個詭異現像
想說請教一下有沒有高手可以分享一下經驗
是不是真的會有演算法的運算量跟執行時間為反比的情況發生?
可能是由甚麼原因造成的呢?