This week's book giveaways are in the Refactoring and Agile forums.
We're giving away four copies each of Re-engineering Legacy Software and Docker in Action and have the authors on-line!
See this thread and this one for details.
Win a copy of Re-engineering Legacy Software this week in the Refactoring forum
or Docker in Action in the Cloud/Virtualization forum!
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic

time complexity in Collection classes

 
jami siva
Ranch Hand
Posts: 66
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
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
Posts: 5575
Eclipse IDE Java Windows XP
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
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.
 
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic