Programming Forums

Programming Forums (http://www.programmingforums.org/forumindex.php)
-   Java (http://www.programmingforums.org/forum17.html)
-   -   mnemonic for Big-O notatin (http://www.programmingforums.org/showthread.php?t=13125)

physicist May 8th, 2007 12:26 AM

mnemonic for Big-O notatin
 
i am cramming for AP CS AB right now...is there an easy way to remember Big-O notation for lists, arrays, trees, collections, and sorting mechanisms? Perhaps a mnemonic? i know some things, like doing anything in an unbalanced bst is always O(n)except searching can be O(n^2) if its totally unbalanced which makes sense intuitively anyway so i dont have to memorize 6that, and i know that balanced bst is always log(n) except its n for traversal...

uman May 8th, 2007 2:26 AM

Why are you trying to memorize this? If you learn the concept, shouldn't you be able to figure it out easily by looking at the algorithm?

physicist May 8th, 2007 6:35 PM

well i think i did pretty well on AP CS AB, however i have this feeling that maybe i got owned and didnt realize it...idk i thought i actually knew most of the stuff there...but im not perfectly sure that i got a 5


All times are GMT -5. The time now is 2:27 AM.

Powered by vBulletin® Version 3.7.0, Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
Copyright ©2007 DaniWeb® LLC