Home | Contact Us | FAQ | Search & Site Map | Link to Us
Sign In | Join | Other 45 Sites in Network
HomeAnnouncementsWhite Papers
Discussion GroupsFirst AidDatabasesJavaBeansGUIJava 3DVirtual MachineCORBASecurityToolsGeneral
Java DirectoryOpen Source ProjectsSample Book ChaptersUser GroupsWeb Resources
Related Topics
Databases.NETMore Topics ...

Java Forum / First Aid / December 2004

Tip: Looking for answers? Try searching our database.

big O?

Thread view: 
Kenneth - 30 Nov 2004 03:39 GMT
how do you determine the 'big O' for a function?
Chris Smith - 30 Nov 2004 03:36 GMT
> how do you determine the 'big O' for a function?

If there were a simple proven way to do it, many computer science
students would jump for joy.  There isn't, though.  Generally speaking,
you take primitive operations (such as comparison or assignment) and
assign them some constant amount of time that they will take; then you
do some reasoning to find the smallest possible mathematical formula
that's always greater than the time required by the application.  Remove
the constant factors, and voila!  That's your big-O.

Of course the hard part is "do some reasoning to find [...]".  There is
intelligence required in applying the concept of big-O.

Signature

www.designacourse.com
The Easiest Way To Train Anyone... Anywhere.

Chris Smith - Lead Software Developer/Technical Trainer
MindIQ Corporation

Anzime - 04 Dec 2004 03:54 GMT
> how do you determine the 'big O' for a function?

http://faculty.juniata.edu/kruse/cs2java/algcomplex.htm

Signature

Regards,
Anzime

Kenneth - 07 Dec 2004 20:41 GMT
>> how do you determine the 'big O' for a function?
>
> http://faculty.juniata.edu/kruse/cs2java/algcomplex.htm

Anzime, thank you very much.  This is exactly what I was looking for.
The textbook I bought does such a horrible job explaining this.

Thnks again.


Free Magazines

Get these publications absolutely FREE for up to 12 months. There are no hidden fees and no obligation. Simply choose a title, complete the application form and submit it. Read more ...

Oracle MagazineNetwork ComputingComputer WorldBio-IT WorldeWeekInformation WeekInfosecurity
 
Sign In
Join
My Latest Posts
My Monitored Threads
My Blog
My Photo Gallery
My Profile
My Homepage

Start New Thread
Enable EMail Alerts
Rate this Thread



©2008 Advenet LLC   Privacy Policy - Terms of Use
This website includes both content owned or controlled by Advenet as well as content owned or controlled by third parties.