2011年4月23日のブックマーク (2件)

  • 漸近計算量理論

    当サイトの一部ページには、アフィリエイト・アドセンス・アソシエイト・プロモーション広告を掲載しています。 Amazonのアソシエイトとして、Security Akademeiaは適格販売により収入を得ています。 広告配信等の詳細については、プライバシーポリシーページに掲載しています。 消費者庁が、2023年10月1日から施行する景品表示法の規制対象(通称:ステマ規制)にならないよう、配慮して記事を作成しています。もし問題の表現がありましたら、問い合わせページよりご連絡ください。 参考:令和5年10月1日からステルスマーケティングは景品表示法違反となります。 | 消費者庁 毎月8日はメルカードの日Amazonファーマシー3日はau PAY ありがとうギフト、がんばったボーナスの付与日ソースネクストの創立感謝フェアdポイント増量キャンペーン2024SummerキャンペーンAEON Pay現金チ

    漸近計算量理論
    juntk
    juntk 2011/04/23
  • けた落ち [徹底研究!情報処理試験]

    情報の誤差に関する問題です。 情報の誤差にはさまざまな種類があり、桁落ちもそのひとつです。桁落ち以外では、情報落ち、丸め誤差といったあたりが代表的なものになります。ますは、それぞれの説明をしていきます。 ■ 桁落ち 桁落ちとは、ほぼ同じ値の 2つの数値を減算したときに、有効桁数が少なくなってしまう現象のことです。 コンピュータ内部で浮動小数点を扱う場合、値は、符号部、指数部、仮数部に分けて保管されています。一般的に、浮動小数点は、仮数部の最上位桁の値が 0 にならないよう指数部が調整されます。演算を行うなどして浮動小数点の値が変化しても、データは常に正規化され、このような状態になっています。 ほぼ同じ値の 2つの数値を減算すると 0 に近い値になりますが、この時点では、最上位桁から 0 以外の数値が現れる桁のあたりまでは、計算結果から導かれた信頼できる数値(有効数値)とみなすことができます

    juntk
    juntk 2011/04/23