1,549 views
1 1 vote
What is the time complexity of the below code?

for($k=n^{10};k \geq 5;k=k^{\frac{1}{7}},k=k^2$)

{  $k=k^5;$

    $k=k-10$

}

My answer comes to be $O(log_{\frac{7}{10}}log_5(n^{10}))$

Please verify.

Please log in or register to answer this question.

Position:
Show:

Related questions

1 1 vote
1 1 answer
776
776 views
Markzuck asked Jan 6, 2019
776 views
Please show the ideal way to deal with such comparisons as I am getting g>=f IN genral what logic shall be followed to analyse such complex comparions?
0 0 votes
1 1 answer
1.6k
1.6k views
Markzuck asked Dec 29, 2018
1,609 views
cant we write the recurrance relation for bar() as T(n) = 5T(n-1) + c,like cant we take both the recurrance call as combined as both have same parameter?and if not, then ...
2 2 votes
1 answers 1 answer
1.6k
1.6k views
gauravkc asked Apr 5, 2018
1,590 views
What is the time complexity of this code?What is the time complexity of the following code?for (int $\mathrm{i}=\mathbf{1} ; \mathrm{i}0 ; \mathrm{h}=\mathrm{h} / 2$ )sum...
0 0 votes
1 1 answer
832
832 views
Naveen Pandey asked Jan 8, 2017
832 views
T(n)=2T(log n)+c c is a constant. Base condition is if(n<2) return 1What will be the tightest bound on time complexity?