4 thoughts on “Basics of Big-O Notation

  1. Nirmala

    Following our chat on reducing complexity of algorithms by becoming context-aware – I came across this analysis called – amortised cost analysis which is different from the worst case analysis that the big-O notation represents. This provides worst case guarantees but does an average-case analysis – somewhat like all the savings we get from a “normal” operation can be sort of saved up and used for an occasional case of managing the worst case of the operation. We could include arguments along similar lines to strengthen our case, I guess.

  2. ravisatzoda Post author

    Please share the link or details on the amortized cost analysis. Will be useful for other also. Thanks.


Leave a Reply to Nirmala Cancel reply

Your email address will not be published.

ALL COMMENTS ARE MODERATED. PLEASE LEAVE YOUR COMMENT AND THE ADMINISTRATOR WILL REVIEW IT BEFORE POSTING. THANK YOU. You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>