Results 1 to 5 of 5
  1. 04-10-2017, 09:41 AM #1
    sharinganxy
    sharinganxy is offline Member
    Join Date
    Mar 2017
    Posts
    24
    Rep Power
    0

    Default What is big-Oh characterization ?

    Hi All,

    Can you please briefly explain the implication of the big-Oh notation in simple
    English on below statement ?

    Input: n and m integers
    Output: The sum of product
    sum <- 0
    for i<-1 to n-1 do{
    for j<-i to m-1 do{
    sum += i * j
    }
    }
    return sum
    Reply With Quote Reply With Quote
  2. 04-10-2017, 05:26 PM #2
    jim829
    jim829 is offline Senior Member
    Join Date
    Jan 2013
    Location
    Northern Virginia, United States
    Posts
    6,226
    Rep Power
    15

    Default Re: What is big-Oh characterization ?

    I could explain it to you but not as well as wikipedia. So look it up. And it has nothing to do with Java.

    Regards,
    Jim
    The JavaTM Tutorials | SSCCE | Java Naming Conventions
    Poor planning on your part does not constitute an emergency on my part
    Reply With Quote Reply With Quote
  3. 04-10-2017, 08:33 PM #3
    DarrylBurke's Avatar
    DarrylBurke
    DarrylBurke is offline Forum Police
    Join Date
    Sep 2008
    Location
    Madgaon, Goa, India
    Posts
    12,059
    Rep Power
    27

    Default Re: What is big-Oh characterization ?

    Quote Originally Posted by jim829 View Post
    it has nothing to do with Java.
    Agreed and moved.

    db
    If you're forever cleaning cobwebs, it's time to get rid of the spiders.
    Reply With Quote Reply With Quote
  4. 04-11-2017, 04:59 AM #4
    sharinganxy
    sharinganxy is offline Member
    Join Date
    Mar 2017
    Posts
    24
    Rep Power
    0

    Default Re: What is big-Oh characterization ?

    Hi Jim,

    Could you please explain and guide me ?
    Reply With Quote Reply With Quote
  5. 04-11-2017, 05:19 AM #5
    jim829
    jim829 is offline Senior Member
    Join Date
    Jan 2013
    Location
    Northern Virginia, United States
    Posts
    6,226
    Rep Power
    15

    Default Re: What is big-Oh characterization ?

    As I said, Wikipedia explains it real well. Just look it up.

    Regards,
    Jim
    The JavaTM Tutorials | SSCCE | Java Naming Conventions
    Poor planning on your part does not constitute an emergency on my part
    Reply With Quote Reply With Quote
« My website | Trying to understand bits on stack and heap »

Bookmarks

Posting Permissions

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

Forum Rules