昨夜の(線形)カルマンフィルタのバッチテスト
実行時間が気になったのでバッチテストしてみました
データ点数は
N= 32, 64, 128, 256, 512, 1024, 2048, 4096,8192,・・・
などと2のなんちゃら乗で増やして行きました
画像は
縦軸: 実行時間[秒]
横軸: データ点数[個]
で表示させております
ほとんど直線なので計算量はだいたいO(n)としていいかな
<追記>
画像が見づらいので実行時間を少し書いておきます
データ点数: 256 実行時間:0.01[秒]
データ点数: 1024 実行時間:0.04[秒]
データ点数: 4096 実行時間:0.17[秒]
データ点数: 16384 実行時間:0.65[秒]
データ点数: 65536 実行時間:2.63[秒]
なお実行環境は
CPU: AMD A8-7600 (3.1GHz)
RAM: 8GB
です
プログラム実行は1コアで行いました