Question: Find big O for each: a. for(int count = 0, i = 1; i < n; i *= 2) for(int j = 0; j <
Find big O for each:
a. for(int count = 0, i = 1; i < n; i *= 2)
for(int j = 0; j < n; j++)
count++;
b. for(int count = 0, i = 1; i < n; i * = 2)
for(int j = 0; j < i; j++)
count++;
c. for(int count = 0, i = 0; i < n * n; i++)
if( i % n == 0)
for(int j = 0; j < i; j++)
count++;
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
