Can someone help me with Big O?

Posted on 2006-04-18
Last Modified: 2010-04-17
Will someone that is good with Big-O notation help me find the Big-O for this program fragment in C?

      sum = 0;
      for(i=1; i<n; i++)
            for(j=1; j<i*i; j++)
                  if(j%i == 0)
                        for(k=0; k<j; k++)
Question by:tjn92
    LVL 11

    Accepted Solution

    please see my comment on your first question regarding Big-O notation
    LVL 11

    Expert Comment

    You've already asked this question. You've claimed that you don't want someone else to do the work instead of you.
    And it's not allowed to ask a question twice for more than 500 points.
    There are enough hints in the initial thread:

    Featured Post

    What Is Threat Intelligence?

    Threat intelligence is often discussed, but rarely understood. Starting with a precise definition, along with clear business goals, is essential.

    Join & Write a Comment

    Suggested Solutions

    Here we come across an interesting topic of coding guidelines while designing automation test scripts. The scope of this article will not be limited to QTP but to an overall extent of using VB Scripting for automation projects. Introduction Now…
    This article is meant to give a basic understanding of how to use R Sweave as a way to merge LaTeX and R code seamlessly into one presentable document.
    An introduction to basic programming syntax in Java by creating a simple program. Viewers can follow the tutorial as they create their first class in Java. Definitions and explanations about each element are given to help prepare viewers for future …
    In this fourth video of the Xpdf series, we discuss and demonstrate the PDFinfo utility, which retrieves the contents of a PDF's Info Dictionary, as well as some other information, including the page count. We show how to isolate the page count in a…

    746 members asked questions and received personalized solutions in the past 7 days.

    Join the community of 500,000 technology professionals and ask your questions.

    Join & Ask a Question

    Need Help in Real-Time?

    Connect with top rated Experts

    19 Experts available now in Live!

    Get 1:1 Help Now