Complexity of the loop is “On the Order of N” time, or O(N), because it is Linear. Run time varies directly with N.

For example, let us assume that any single statement takes a constant amount of time, T. So if your statement is

i = 3;

the time it takes to run is T.

Now suppose you have a loop that runs N times:

for (int i = 0; i<N; i++)

{

i = 3;

}

It will take N*C, since you’re doing a statement that takes T time, N times.

Suppose you have two loops:

for (int i = 0; i<N; i++)

for (int j = 0; j<N; j++)

i = 3;

Now you’re running the statement N*N times, so the complexity of this code is O(N^2).

Other imaginable sequences could take sqrt(N) time. We say this are O(log N).

bull shit...

Having read this I believed it was extremely informative. I appreciate you find...

Grape Gas is abundant with these supplements in addition to some other unsatur...

Social media to sell something DOES work, when it is used correctly. I'm an aut...

It can be difficult search engine optimization jobs to pay off your existing d...