is ans $\Theta (100n)=\Theta (n)$?

then simply take $n=2^{m}$

then simply take $n=2^{m}$

The Gateway to Computer Science Excellence

+4 votes

+14 votes

0

but @Magma

is master theorem applicable here?

See this https://gateoverflow.in/11211/how-to-find-the-complexity-of-t-n-t-sqrt-n-1

is master theorem applicable here?

See this https://gateoverflow.in/11211/how-to-find-the-complexity-of-t-n-t-sqrt-n-1

+2

sushmita I have done this questions earlier on and note it down in my copy :p

because this is a special type of recurrence relation which is doing in this manner

52,345 questions

60,503 answers

201,884 comments

95,331 users