# Wikipedia Authors - Sublinear Function (Highlights) ![rw-book-cover|256](https://readwise-assets.s3.amazonaws.com/static/images/article1.be68295a7e40.png) ## Metadata **Cover**:: https://readwise-assets.s3.amazonaws.com/static/images/article1.be68295a7e40.png **Source**:: #from/readwise **Zettel**:: #zettel/fleeting **Status**:: #x **Authors**:: [[Wikipedia Authors]] **Full Title**:: Sublinear Function **Category**:: #articles #readwise/articles **Category Icon**:: 📰 **Document Tags**:: #computer-science #math **URL**:: [en.wikipedia.org](https://en.wikipedia.org/wiki/Sublinear_function?oldformat=true) **Host**:: [[en.wikipedia.org]] **Highlighted**:: [[2020-02-06]] **Created**:: [[2022-09-26]] ## Highlights - In computer science, a function $f: \mathbb{Z}^{+} \rightarrow \mathbb{R}$ is called sublinear if $\lim _{n \rightarrow \infty} \frac{f(n)}{n}=0$, or $f(n) \in o(n)$ in asymptotic notation (notice the small $o$ ).