Skip to content
Related Articles

Related Articles

GATE | GATE 2017 MOCK II | Question 11
  • Last Updated : 31 Jan, 2017

Let T(n) = 2T(n/4) + 100√n

The value of T(n) can be written as:
(A) θ(√ n)
(B) θ(√n log n)
(C) θ(n)
(D) θ(n log n)


Answer: (B)

Explanation: complexity

Quiz of this Question

sudo-gate-course

My Personal Notes arrow_drop_up
first_page Previous
GATE | GATE 2017 MOCK II | Question 5
Next last_page
GATE | GATE 2017 MOCK II | Question 20
Recommended Articles
Page :
GATE | GATE MOCK 2017 | Question 1
02, Jan 17
GATE | GATE MOCK 2017 | Question 2
06, Jan 17
GATE | GATE MOCK 2017 | Question 3
06, Jan 17
GATE | GATE MOCK 2017 | Question 4
06, Jan 17
GATE | GATE MOCK 2017 | Question 5
06, Jan 17
GATE | GATE MOCK 2017 | Question 6
06, Jan 17
GATE | GATE MOCK 2017 | Question 7
06, Jan 17
GATE | GATE MOCK 2017 | Question 8
06, Jan 17
GATE | GATE MOCK 2017 | Question 9
06, Jan 17
GATE | GATE MOCK 2017 | Question 10
06, Jan 17
GATE | GATE MOCK 2017 | Question 11
06, Jan 17
GATE | GATE MOCK 2017 | Question 12
06, Jan 17
GATE | GATE MOCK 2017 | Question 13
06, Jan 17
GATE | GATE MOCK 2017 | Question 14
06, Jan 17
GATE | GATE MOCK 2017 | Question 15
06, Jan 17
GATE | GATE MOCK 2017 | Question 16
06, Jan 17
GATE | GATE MOCK 2017 | Question 17
06, Jan 17
GATE | GATE MOCK 2017 | Question 18
06, Jan 17
GATE | GATE MOCK 2017 | Question 19
06, Jan 17
GATE | GATE MOCK 2017 | Question 20
06, Jan 17
GATE | GATE MOCK 2017 | Question 21
06, Jan 17
GATE | GATE MOCK 2017 | Question 22
06, Jan 17
GATE | GATE MOCK 2017 | Question 24
06, Jan 17
GATE | GATE MOCK 2017 | Question 25
06, Jan 17
Article Contributed By :
https://media.geeksforgeeks.org/auth/avatar.png
GeeksforGeeks
Vote for difficulty
Article Tags :
Report Issue

We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy
Lightbox