ryamada22 https://blog.hatena.ne.jp/ryamada22/ ryamadaの遺伝学・遺伝統計学メモ https://ryamada22.hatenablog.jp/ Sublinear algorithm ぱらぱらめくるシリーズ イントロダクションのPDF Big dataを使う例 (1,2,...,n+1)の値のカードがあるときに、バラバラな順番にn枚のカードを見たとする。出ていないカードの値を当てるには、n+1個の値の出た・出ないを全部覚えておく必要はない(覚えておいても良い)。それまでに出た数の和だけ覚えておけば(常に１つの値だけ覚えておけば)、最後に1+2+...+(n+1)からその値を引いてやれば、出ていない数はわかる。「値が出てくるというストリーム」に乗って、メモリとしては、数値１個分の使用のみで、目的が達成できる 全部の出た・出ないを記録して答えるという重さと、数値１個分を覚えるだけの軽さとを比較して、軽… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fryamada22.hatenablog.jp%2Fentry%2F20150510%2F1431226549" title="イントロダクション：ぱらぱらめくるCrash course &quot;Sublinear Algorithms for Big Datasets&quot; - ryamadaの遺伝学・遺伝統計学メモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2015-05-10 11:55:49 rich https://ryamada22.hatenablog.jp/entry/20150510/1431226549 1.0 100%