[RESOLVED] Big-Oh Notation Question

[laserlight]

Just once per while loop

If that were true, then this C++ program:

#include <iostream>

int main()
{
    int n = 5;
    for (int count = 1; count < n; count++)
    {
        int count2 = 1;
        while (count2 < count)
        {
            count2 = count2 * 2;
            std::cout << count2 << ' ';
        }
    }
    std::cout << std::endl;
}

would have the exact same output as this C++ program:

#include <iostream>

int main()
{
    int n = 5;
    for (int count = 1; count < n; count++)
    {
        int count2 = 1;
        if (count2 < count)
        {
            count2 = count2 * 2;
            std::cout << count2 << ' ';
        }
    }
    std::cout << std::endl;
}

However, the former gives me the output:

2 2 4 2 4

and the latter gives me the output:

2 2 2

Clearly, your statement must be wrong.