[未踏ユース] プロトタイプ開発日誌

インターフェース

 今回のソフトはインターフェースが命なのですが、プロトタイプは、インターフェースの描画にとても時間がかかっている模様です。恐らく、データ数 n に対して時間計算量のオーダが O(n^2) になってしまうことに起因しているのでしょう。データが増えるとものすごくのろくなってしまう。これじゃ実用性に欠けますね。上手く近似アルゴリズムを開発して O(n)〜O(nlogn) までオーダを落としたいところです。