Question: big theta void f 2 ( int n ) { for ( int i = 1 ; i < = n; i + + )

big theta void f2(int n)
{
for(int i=1; i <= n; i++){
if((i %(int)sqrt(n))==0){
for(int k=0; k < pow(i,3); k++){
/* do something that takes O(1) time */
}
}
}
}

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!