i understand difference between big-o , little-o, wonder when/why 1 choose little-o on big-o particular situation (and opposite).
you can chose describe algorithm or requirement using little-o notation when want emphasize difference big o, or if want ensure "something better than..."
a naive example - if need 3rd party create library you, , want ensure query time sublinear, mathematical notation sublinear o(n)
, o(.)
little o notation.
Comments
Post a Comment