Mazdak Farrokhzad edited analysis setup.tex  about 10 years ago

Commit id: c6581be1c7a143e81d3f2bd6f570a31480792e95

deletions | additions      

       

Let any constant initial cost of the algorithm be denoted $a$. In this algorithm it is for example one might suspect that it would be the initialization of the for-loop at line \#2.  The body of the loop starting at line \#2quite obviously  runs from $2 \to \sqrt{n}$ \sqrt{n}$, therefore