ねほり.com

何もないから何かみつかる

「平均・分散」の計算を、計算コストを減らして短いソースコードで書く

      2019/01/06

中間発表が終了。ネットワークが落ちたりと…あまり進んでいませんが…
 
家のADSLも不安定だし…
 

 
研究は数式ばかりでよく分かりません。
 

 
ただ、式を分解して最適に変換することでプログラム作成にとって非常に楽になる事が分かりましたので報告を…
 

 
 
たとえば平均を求める式は、
 
 

 
 
と書きます。(i=1,2,3,…,n)
 
 
これは良く知っていますね。
 

 
平均とくれば分散。分散を
 

 

 

 
と書くのも良く知っています。
 

 
この式では、分散を求めるために「平均」を先に求めておく必要があります。
 

 
それならば、式を分解してみましょう。
 

 

 

 

 

 

 
最後の変形した式を見てみましょう。
 

 
この式の場合は「平均」を先に求めておく必要はありません。
 

 
また、分散を求めると、一緒に「平均」も求まっています(括弧の中)。
 

 
プログラムで記述する場合は、この式のほうが余計な計算が必要なくて時間も短縮されます。
 

 
同じ処理をするならば、計算コストを減らして短いソースにしておくのは常識です。
 
プログラマーに数学の力はやはり必須でしょう。。
 

 - 2002年(大学4年), テクノロジー, 学業

  関連記事

バックアップはどうするべきか?

ハードディスクが死にました・・・ ファイル自体は壊れていないらしく認識はしている …

Webサービスを支えるトレンド技術まとめ

FishEyeやCrucibleを使って開発を進め、Node.js+Expres …

ストリーミング動画 のファイルをダウンロードする方法

検索で偶然引っ掛かった誰かも知らない人の日記・・・    メ …

大学院入試も終わり、それぞれの進路(歩む道)が確定

大学院の入学試験が終了した。  合格らしいので最終進路はとりあえず確定 …

宮島のナイトクルージング&いろは歌

CG 研究会の付き添いで宮島へ やばいです。日記に画像貼り付けすぎて日記だけで「 …

コンピュータオセロ優勝者としてエキシビジョンマッチでも負けません

「オセロ大会」の「エキシビジョンマッチ」 我が学科の「オセロ大会」の前年度・今年 …

ポケットに入る?VAIO Pを購入

2010年05月31日(月) VAIO PはiPadの夢を見るか? 3台目のノー …

PHPで「半世紀recollection」の中に検索エンジンを作成

就職活動まっさかりの時期です。  なのにWeb製作の仕事で身動きがとれ …

推薦論文の査読結果&キッズGooでWebサイトが表示されるために

推薦論文 「推薦論文」の査読結果が返ってきた・・・・   & …

国際ホテルで学生と社会人で対談する「今後の産業技術」に誘われた

私のWebサイトのマスコットキャラクターが決定しました~! この子には今後愛くる …