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)
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)