# Algorithm complexity representation

Notation | bound | notes |
---|---|---|

$O(n)$ | upper bound tight | most common |

$\Theta (n)$ | upper and lower tight | most accurate |

$\Omega(n)$ | lower bound tight | |

$o(n)$ | upper bound loose | |

$\omega(n)$ | lower bound loose |

Notation | bound | notes |
---|---|---|

$O(n)$ | upper bound tight | most common |

$\Theta (n)$ | upper and lower tight | most accurate |

$\Omega(n)$ | lower bound tight | |

$o(n)$ | upper bound loose | |

$\omega(n)$ | lower bound loose |

© 2017 Rugal Bernstein with help from Jekyll Bootstrap and The Hooligan Theme