忍者ブログ

いけいけ理系NEO

情報処理試験など、理系の試験対策、関連知識、日記などです

有意確率


・母集団からのサンプリング結果が、偶然である確率を、有意確率という

・有意確率は、サンプルが大きいほど、小さくなる





PR

セキュリティを学ぶ


バッファーオーバーフロー

・大量のデータを、プログラムのバッファへ送り込み、スタックやヒープをオーバーフローさせ、システムを破壊したり、特定のプログラムを実行させる

・たとえば、関数の呼び出しが終わった後に実行さえるプログラムのアドレスを書き換えて、任意のプログラムを実行させる

・対策としては、OSなどのセキュリティパッチを当てること、バッファーオーバーフロー対策のある言語やライブラリを使用すること、がある




ソートの性能


・バブルソート  O(n2)

・選択ソート   O(n2)

・挿入ソート   O(n2)

・シェルソート  O(n1.5)~O(n1.25)~O(n log n)

・ヒープソート   O(n log n)

・マージソート   O(n log n)

・クイックソート    O(n log n)



弱小ソフトハウスに勤める日記


とても、他人事とは、思えない話

新国立競技場の建設費が、当初予定の費用よりも、大幅にオーバーする、よいうニュースがありました。

IT関係の仕事をしていると・・・とても他人事とは思えません。

そして、責任の擦り付け合いも・・。