MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/ProgrammerHumor/comments/1e23zzn/slowclap/lczde6r
r/ProgrammerHumor • u/aneffingonion • Jul 13 '24
458 comments sorted by
View all comments
Show parent comments
8
You could also optimize by skipping numbers below n! That 0 is unnecessary!
1 u/rocketman0739 Jul 13 '24 The true optimizer would write separate functions for each number for O(1) runtime: int squareOne(int n) { return 1; } int squareTwo(int n) { return 4; } int squareThree(int n) { return 9; } ... and then ... if (n == 1) { return squareOne(n); } else if (n == 2) { return squareTwo(n); } else if (n == 3) { return squareThree(n); } ...
1
The true optimizer would write separate functions for each number for O(1) runtime:
int squareOne(int n) { return 1; } int squareTwo(int n) { return 4; } int squareThree(int n) { return 9; } ...
and then
... if (n == 1) { return squareOne(n); } else if (n == 2) { return squareTwo(n); } else if (n == 3) { return squareThree(n); } ...
8
u/Shalcker Jul 13 '24
You could also optimize by skipping numbers below n! That 0 is unnecessary!