Find the order of val(j)

Question

Q1 )  j = $\frac{n}{2}$ + $\frac{n}{4}$ + $\frac{n}{8}$ + ....... + 1  = O ( ?? )

Q 2 )  j = 1 + $\frac{1}{2}$ +  $\frac{1}{3}$ + $\frac{1}{4}$ +..... = O ( ?? )

Q3 )

while ( i=n >0)
 {
j=i/2    
 i--
}
Q4)

While (i=0  <= n)
{
j=i*2
i++
}
Q5

while ( i=n >0)
{
j=j+i
i=i/2
}

Comments

3,4,5 TURNS INTO INFINITE LOOP CONSIDERING SINGLE STATEMENT OF WHILE . PLZ CHECK THE QUESTION.

---

its understood , i didn't put it though . question is to find complexity .
I will edit it since you asked

---

https://gateoverflow.in/13770/find-time-complexity Q.3) and Q.4) = o(log n) Q.5) O(log n)+ 1

Answer 1

1. O(n)
2. O(log n)
3.O(n)
4.O(n)
5. O(log n)