Mazdak Farrokhzad edited c) Imposing a restriction.tex  about 10 years ago

Commit id: 6b8c82d285432616cd916fff828b5e07d5fce299

deletions | additions      

       

\end{algorithmic}  \end{algorithm}  The number of calls, which will be our elementary operation and thus the time complexity, can be visualized and divided into two "geometric" shapes, one triangle shaped phase where with the complexity being the "area" given by the value: $A_1$. Under this phase the number of calls to the next i:th level keeps growing linearly by $2$ for each level until it reaches $\delta(x,i)$. When it does, it will continue from $\phi(x, i) + 1$ to $i$ but for each level, the amount of calls per level won't grow anymore, but instead stay constant at the highest value before with one added to it. This phase is shaped like a rectangle. rectangle with the "area" $A_2$.  If the step size $c$ is larger, this phase will start sooner. In mathematical terms: \begin{subequations}  \begin{align*}