When you can just calculate it, but instead use "dumb" Brute Force approach
- The main program is in main.cpp
- If you have codeblocks, you can open SquareBF.cbp
- If you don't have any IDE, you can run .exe file in /bin/Debug
Square Normal = O(1)
Square Brute Force = O(n^2)
With Normal Approach, just return the result
int square_normal(int n){
return n*n;
}
With Brute Force Approach
int square_bf(int n){
int k = 0;
do{
k++;
}while(k != n*n);
return k;
}
Green = Brute Force
Purple = Normal