• About
    • Cookie Policy
  • Code Snippets
    • Beamer (presentation)
    • Figures
    • Lists
    • Standard classes
    • Tables
  • Consulting
  • LaTeX Installation
  • Posting Questions
  • TeX/LaTeX Resources

texblog

because LaTeX matters

complexity

Big O and related notations in LaTeX

24. June 2014 by tom 7 Comments

The big O, big theta, and other notations form the family of Bachmann-Landau or asymptotic notations. These notations describe the limiting behavior of a function in mathematics or classify algorithms in computer science according to their complexity / processing time. In this post, I’m not so much interested in the definition of these notations, but rather in … [Read more…]

Share this:

  • Click to share on X (Opens in new window) X
  • Click to share on Facebook (Opens in new window) Facebook
  • Click to share on Reddit (Opens in new window) Reddit
  • Click to share on LinkedIn (Opens in new window) LinkedIn
  • Click to email a link to a friend (Opens in new window) Email
Posted in: Introduction, LaTeX, math, Tips & tricks Tagged: asymptotic, bachmann-landau, big o, big oh, complexity, LaTeX, little o, math, notation, omega, theta




Consulting

Need help with your thesis or book project? Let’s discuss.

Join 6,570 other subscribers
doi2bib




Top Posts & Pages

  • Control the width of table columns (tabular) in LaTeX
  • LaTeX documentclass options illustrated
  • Multi-column and multi-row cells in LaTeX tables
  • Greek letters in text without changing to math mode
  • Changing the font size in LaTeX

Tags

addcontentsline array article bibliography Bibtex & biblatex book caption chapter citation cite code color definecolor description documentclass draft enumerate equation fancyhdr figure graphicx hyperref includegraphics item itemize label landscape LaTeX letter listoffigures listoftables math minipage reference renewcommand report section subfigure table tableofcontent tabular text TikZ usepackage xcolor

Copyright © 2025 texblog.

Omega Child WordPress Theme by ThemeHall