end
<div align="right">
==יעילות==
אם אנו חושדים שזמן הריצה <math>t</math> כתלות ב־<math>n</math> פרופורציוני ל־<math>n^r</math>:
<div align="left">
<math>t\propto n^r</math> <BR>
<math>\Downarrow</math> <BR>
<math>t=cn^r</math> <BR>
<math>\ln t=\ln c+r\ln n</math> <BR>
<div align="right">
לכן <math>\ln t</math> כתלות ב־<math>\ln n</math> הינו קו ישר ששיפועו <math>r</math>, וכך ניתן למצוא את <math>\ln c</math> כחיתוך עם ציר y.
===מספר הגדרות ודוגמות===
<math>f\left ( n \right )=\Theta\left ( g\left ( n \right ) \right )</math> אם <math>\forall n, A\cdot g\left ( n \right )\leq f\left ( n \right )\leq B\cdot g\left ( n \right )</math>.
<math>f\left ( n \right )=O \left ( g\left ( n \right ) \right )</math> אם <math>\forall n, f\left ( n \right )\leq B\cdot g\left ( n \right )</math>.