Granny's Programming Pearls
"inside of every large program is a small program struggling to get out"
A friendly place for programming greenhorns!
Big Moose Saloon
Register / Login
Win a copy of
Make it so: Java DB Connections & Transactions
this week in the
Programmer Certification (SCJP/OCPJP)
constant-time performance Collection
Joined: Feb 27, 2002
Feb 24, 2003 05:27:00
What does it mean?
I found it for some classes
Thanks in advance
Joined: Nov 07, 2002
Feb 24, 2003 06:16:00
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!!!
Joined: Oct 17, 2001
Feb 24, 2003 07:30:00
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)
I agree. Here's the link:
subject: constant-time performance Collection
What does constant-time performance mean.
compile time constant
Case constant must be compile time constant?
All times are in JavaRanch time: GMT-6 in summer, GMT-7 in winter
| Powered by
Copyright © 1998-2015