C programming

Question

How many times will the loop execute?

What is the general expression in terms of 'n'?

for(   i=1;    i<=n;   i=i*3)      

{

   for(    j=i;    j<=n;    j++)     

    {

 printf ( "ravi");

 

    }

}

Comments

it should be then  $n \times \left \lceil \log _{3} n \right \rceil$

---

For n=3 "ravi" print 4 times .In your answer, "ravi" only prints 3 times.

---

@rishab check the answer..

Answer 1

...check the answer

Comments

Thank you. The answer is correct.

Answer 2

n*logn. (base is 3)

Comments

If I put n=3 in the nested loop the "ravi" will print 4 times. I want to know that can we derive any general formula to calculate how many times "ravi" print by putting the value of 'n' in the formula.

n*log n(base 3) showing the wrong answer.

Answer 3

first loop executes log₃n times and for each and every instance of first loop second loop executes n times.

so total nlog₃n times the given loop executes