確率的データ構造を使って巨大な集合を定数メモリで近似しよう

12d30f1d619b2b2937f57e24c21a26fc?s=47 everpeace
August 30, 2018
Technology
1
150

 確率的データ構造を使って巨大な集合を定数メモリで近似しよう

巨大な集合に対して、定数メモリ&定数時間で近似値を計算できる、確率的データ構造の紹介スライドです。

本スライドは、株式会社エフ・コードの社内勉強会(2018/08/30)にて使用されたものです。

12d30f1d619b2b2937f57e24c21a26fc?s=128

everpeace

August 30, 2018
Tweet

Want more?

C7393b7ba7ec9c8890dd77d209fbb3c9?s=48 Jul 20, 2018
58
5k
7c8469ee8c9e594c65c59b919626c08d?s=48 Jun 14, 2018
18
2.3k
1177e050db6bafe62885362edf6e3537?s=48 Jun 19, 2018
64
6.5k
9952dfcd5d338f8a8e7175c8a8f65fb5?s=48 Jun 18, 2018
41
2.8k
Dafc4723e9a1c067796c0fec6f509774?s=48 Jun 7, 2018
144
10k
F383c6a4dc55e331bbe2987b622cee6b?s=48 Jun 8, 2018
37
3.5k
433acaea1012b25d97ae66da9b998dad?s=48 Jun 6, 2018
15
2.7k
Dad095ea7038f89f760419ce475d5d14?s=48 Apr 18, 2018
53
3.3k
Eb8975af8e49e19e3dd6b6b84a542e26?s=48 Apr 17, 2018
82
9.4k
245cee81a9c424266e5e401d844ea881?s=48 Apr 3, 2018
31
4.6k
3ab1249be442027903e1180025340b3f?s=48 Mar 23, 2018
23
3k
D83926c323d4f9289f947b4b4e76b939?s=48 Nov 9, 2017
93
7.4k