Скачать или смотреть Julien Genestoux: Streaming Algorithms in Javascript and Node.js -- JSConf EU 2013

Slides: http://julien51.github.io/jsconfeu-2013/
Computing an average, a max, or a median of a finite state is easy and we all know how to achieve it. However, computing an average, a max or a median for a stream is much more complex. Even solutions like 'sliding windows' who only consider a subset of the stream at any given time may be too expensive to us.

Scientists (yay!) have been working on such problems for years and we will introduce you to some of these techniques, including the secretary algorithm, lossy counting, or the greedy algorithm!

Source: http://2013.jsconf.eu/speakers/julien...

License: For reuse of this video under a more permissive license please get in touch with us. The speakers retain the copyright for their performances.