Streaming algorithm

Streaming algorithm

Jesse Russell Ronald Cohn

     

бумажная книга



ISBN: 978-5-5137-3662-2

High Quality Content by WIKIPEDIA articles! In computer science, streaming algorithms are algorithms for processing data streams in which the input is presented as a sequence of items and can be examined in only a few passes (typically just one). These algorithms have limited memory available to them (much less than the input size) and also limited processing time per item.