昨夜の(線形)カルマンフィルタのバッチテスト

昨夜の(線形)カルマンフィルタのバッチテスト

実行時間が気になったのでバッチテストしてみました
データ点数は
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コアで行いました

留言