Results 1 to 3 of 3
Like Tree1Likes
  • 1 Post By SurfMan

Thread: what is big O notation in java

  1. #1
    javastuden's Avatar
    javastuden is offline Senior Member
    Join Date
    Nov 2009
    Posts
    180
    Rep Power
    12

    Default what is big O notation in java

    HI can any body explain what Big O notation in java,
    what all things we need to remember before choosing a collection framework's class.
    what each terms in big O notation means,i searched in google,so blah blah is getting.
    is there any blog or site that explain big O for java.

  2. #2
    SurfMan's Avatar
    SurfMan is offline Godlike
    Join Date
    Nov 2012
    Location
    The Netherlands
    Posts
    1,995
    Rep Power
    10

    Default Re: what is big O notation in java

    Big-O notation has nothing to do with Java. It has everything to do with classifying the performance of an algorithm in relation to the number of elements you give it.

    Unless you have a good reason to do so, the choice of which Collection class you use should be primarily based on the datastructure of the class. Performance should not be a major factor in that decision. Ask Donald Knuth what he thinks of "premature optimization" :)

    This should keep you busy for a while:
    https://en.wikipedia.org/wiki/Big_O_notation
    Big-O Algorithm Complexity Cheat Sheet
    objectissues: Big 'O' notation and Java Constant time performance

    If you don't get results on a search engine, you might want to change the search terms you use. This is all found by using a smart question on your my search engine.
    https://duckduckgo.com/?q=big+o+nota...ava+collection
    gimbal2 likes this.
    "It's not fixed until you stop calling the problem weird and you understand what was wrong." - gimbal2 2013

  3. #3
    gimbal2 is offline Just a guy
    Join Date
    Jun 2013
    Location
    Netherlands
    Posts
    5,114
    Rep Power
    13

    Default Re: what is big O notation in java

    Quote Originally Posted by SurfMan View Post
    If you don't get results on a search engine, you might want to change the search terms you use. This is all found by using a smart question on your my search engine.
    https://duckduckgo.com/?q=big+o+nota...ava+collection
    Indeed. As an example there was once a time where my dad wanted to buy a barbeque. So what did he type into Google? "barbeque". To his surprise he got all kinds of barbeque blog stories of Americans and not so much places where to buy a barbeque in the netherlands.
    "Syntactic sugar causes cancer of the semicolon." -- Alan Perlis

Similar Threads

  1. The Big O Notation
    By dougie1809 in forum New To Java
    Replies: 13
    Last Post: 04-23-2012, 10:39 PM
  2. += notation
    By sehudson in forum New To Java
    Replies: 2
    Last Post: 03-11-2011, 05:51 AM
  3. Big O notation
    By simorgh in forum Advanced Java
    Replies: 18
    Last Post: 07-10-2010, 04:26 PM
  4. Big O notation
    By vendetta in forum New To Java
    Replies: 6
    Last Post: 01-08-2010, 08:47 PM
  5. Big O Notation
    By dsym@comcast.net in forum New To Java
    Replies: 1
    Last Post: 02-21-2009, 07:02 PM

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •