Time complexity

Question

 

Comments

a=2,x=8 a+x=10

is answer is 10?

---

$\frac{n(n+1)}{2}  \frac{n^2(n^2+1)}{2}=O(n^6)$  Right??

So a+x = 8.

---

noo time complexity is 0(n^8) check it properly brother .....

---

Ok.. I got it..(earlier i take i=1 to n but it is n²).

Answer 1

 time complexity of this code  is 0(n^8) 

after apply this formula (a^(xlog2n)) than (a^(log2n^x)) solving this formula we got a=2,x=8 a+x=10

 

 

Comments

how the a's value became 2? please explain.

---

$O(a^{xlog_{2}n}) = O(a^{log_{2}(n^{x})})  = O((n^{x}){^{log_{2}a}}) = O(n^8)$

So, $a=2$ to make  $log_{2}2=1$