This week's book giveaway is in the Mac OS forum.
We're giving away four copies of a choice of "Take Control of Upgrading to Yosemite" or "Take Control of Automating Your Mac" and have Joe Kissell on-line!
See this thread for details.
The moose likes Programmer Certification (SCJP/OCPJP) and the fly likes constant-time performance Collection Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login


JavaRanch » Java Forums » Certification » Programmer Certification (SCJP/OCPJP)
Bookmark "constant-time performance Collection" Watch "constant-time performance Collection" New topic
Author

constant-time performance Collection

Pradeep bhatt
Ranch Hand

Joined: Feb 27, 2002
Posts: 8919

Hi,
What does it mean?
I found it for some classes
Thanks in advance


Groovy
Leandro Oliveira
Ranch Hand

Joined: Nov 07, 2002
Posts: 298
I guess it means that many operations with some classes (in the java.util, this classes have to do with collections) state their performance, some spend constant time in searching, others, this time increases with the size of the collection!!!
Jessica Sant
Sheriff

Joined: Oct 17, 2001
Posts: 4313

do a search on Google for "Big O notation" -- constant time is part of that -- average / best / worse case for how long it takes an algorithm to do its thing (searching, sorting, etc)


- Jess
Blog:KnitClimbJava | Twitter: jsant | Ravelry: wingedsheep
 
GeeCON Prague 2014
 
subject: constant-time performance Collection