L-notation

Complete

Summary

Scale

larger than polylog but smaller than exponential

Concept

L-notation

  • asymptotic notation, similar to big-O notation
  • denotes subexponential time complexity

Ranges

  • polylogarithmic
  • fully exponential
  • subexponential

Application