File APIs for Java Developers
Manipulate DOC, XLS, PPT, PDF and many others from your application.
http://aspose.com/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
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