Research indexBook chapter
Sublinear Algorithms
Han, Hong, Wang
Cambridge University Press eBooks1 Jan 2017
NobleIDark:/48914/w1/20260521/FFAB7914DOI10.1017/9781316408032.005
Book chapter
Sublinear Algorithms
Han, Hong, Wang · Cambridge University Press eBooks · 2017 · Subscription
NobleIDark:/48914/w1/20260521/FFAB7914DOI10.1017/9781316408032.005
PaywalledRead at the publisher
The full text is at the publisher
You can read the abstract here, or open it at the publisher.
Abstract
Sublinear algorithms were initially developed in the theoretical computer science community. The sublinear algorithm can be seen as one further classification of the approximation algorithm. It studies the classic trade-off between algorithm processing time and algorithm output quality.