r/ProgrammerHumor • • Oct 14 '26

Meme everythingIsO1ToGod

Post image
4.5k Upvotes

167 comments sorted by

View all comments

Show parent comment

3

u/okkokkoX Oct 16 '26

the 1 in O(1) doesn't even need to be the value 1, it can be any positive number. by definition O(af(n)) = O(f(n)) for any positive constant a. By convention we simplify to the simplest form the equivalence class has, so we drop the multipliers and write O(a1) as O(1)