4 ms·
People forget that Big O is only part of the story, they also need to consider Little o and average runtime. Just because something is n^2 or worse asymptotical
by leeter 6y ago
People forget that Big O is only part of the story, they also need to consider Little o and average runtime. Just because something is n^2 or worse asymptotically doesn't mean the average runtime will be that bad. There are many cases where the average runtime is closer to Little o almost all the time.
- zimpenfish 6y ago> they also need to consider Little o and average runtime. Frequency of run is also important - a batch job that takes 5 hours that only runs once a month? Is it worth optimising that?
- ric2b 6y agoAverage is useful but is Little o relevant outside of very low latency things like games? If the input is small it will run fast for any solution anyway.
- lmilcin 6y agoWhy would efficiency be relevant only for low latency things?