aspose file tools*
The moose likes Java in General and the fly likes time complexity in Collection classes Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login


Win a copy of Spring in Action this week in the Spring forum!
JavaRanch » Java Forums » Java » Java in General
Bookmark "time complexity in Collection classes" Watch "time complexity in Collection classes" New topic
Author

time complexity in Collection classes

jami siva
Ranch Hand

Joined: Oct 16, 2009
Posts: 63
Hi All,

How can we find time complexity in Collection classes.
I read some where the complexity of LinkedList is o(n) or o(1).
Even I don't know what is the above notation stands for.
Please any one share how to calculate complexity for searchning and sorting opertions. Even how do decide which one is best for particular situation.

I appreciate all your help.


Thanks,
Seetharaman Venkatasamy
Ranch Hand

Joined: Jan 28, 2008
Posts: 5575

jami siva wrote:
How can we find time complexity in Collection classes.

there is no special classes available in java. probably, you need to read introduction to algorithm book.
 
I agree. Here's the link: http://aspose.com/file-tools
 
subject: time complexity in Collection classes