adplus-dvertising
frame-decoration

Question

The solution of recurrence relation, T(n) = 2T(floor (√n)) + logn is

a.

O(n log log logn)

b.

O(n log logn)

c.

O(log logn)

d.

O(logn log logn)

Answer: (d).O(logn log logn)

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. The solution of recurrence relation, T(n) = 2T(floor (√n)) + logn is

Similar Questions

Discover Related MCQs

Q. The upper bound of computing time of m coloring decision problem is

Q. Which one of the following statements is incorrect ?

Q. Consider a weighted undirected graph with positive edge weights and let (u, v) be an edge in the graph. It is known that the shortest path from source vertex s to u has weight 53 and shortest path from s to v has weight 65. Which statement is always true ?

Q. In any simplex table, if corresponding to any negative Dj, all elements of the column are negative or zero, the solution under the test is

Q. Let a * H and b * H be two co-sets of H.

(i) Either a * H and b * H are disjoint
(ii) a * H and b * H are identical

Then,

Q. Domain and Range of the function
Y = –√(–2x + 3) is

Q. Maximum number of edges in a n-Node undirected graph without self loop is

Q. What is the probability of choosing correctly an unknown integer between 0 and 9 with 3 chances?

Q. Any integer composed of 3^n identical digits divisible by

Q. The circumferences of the two concentric disks are divided into 100 sections each. For the outer disk, 100 of the sections are painted red and 100 of the sections are painted blue. For the inner disk, the sections are painted red and blue in an arbitrary manner. It is possible to align the two disks so that …………… of the sections on the inner disks have their colours matched with the corresponding section on outer disk.

Q. The proposition ~pvq is equivalent to

Q. The number of integers between 1 and 250 that are divisible by 2, 5 and 7 is

Q. A partially ordered set is said to be a lattice if every two elements in the set have

Q. Consider the problem of connecting 19 lamps to a single electric outlet by using extension cords each of which has four outlets. The number of extension cords required is

Q. The decimal number equivalent of (4057.06)8 is

Q. The value of the following expression (13/4*3)%5+1 is

Q. Which one of the following will set the value of y to 5 if x has the value 3, but not otherwise?

Q. “x1 is a clone of x” means x1 is identical to x in terms of the physical attributes namely, height, weight and complexion. Given, height, weight and complexion only form a complete set of attributes for an entity, cloning is an equivalence relation. What is your impression about this statement?

Q. If she is my friend and you are her friend, then we are friends. Given this, the friend relationship in this context is …………...

(i) commutative
(ii) transitive
(iii) implicative
(iv) equivalence

Q. If x and y are independent Gaussian random variables with average value 0 and with same variance, their joint probability density function is given by: