Mazdak Farrokhzad edited Complexity analysis.tex  over 10 years ago

Commit id: 72f952eb82412baa689bb290c25793ad2fe59392

deletions | additions      

       

\subsubsection{2.1. Rough estimate}  The 3 nested loops takes in worst case: $$ne $ne  * nd * nc = n^3 * cde = kn^3$$. kn^3$.  \textbf{Conclusion:} The algorithm computes with $O(n^3)$ time complexity.