Hacker News new | ask | show | jobs
by CallOfTheWilde 2421 days ago
A function being in O(f(x)) means the function grows no more than a (multiplicative) constant factor faster than f(x). So O(1) is a subset of O(n). O is analogous to <=.

The semantics that GGP comment meant to convey are better represented by saying that autonomous cars' driving experience grows with Ω(n) (analogous to >=) or Ɵ(n) (analogous to =).