Question:
Apply the master theorem on \(T(n) = 8T.(\frac{n}{2})+n^3\)
Apply the master theorem on \(T(n) = 8T.(\frac{n}{2})+n^3\)
Updated On: Mar 16, 2024
- O(n2)
- O(n3)
- \(O(n^3\,\,log_2n),\)
- \(O(n\,\,\,log_2n),\)
Hide Solution
Verified By Collegedunia
The Correct Option is B
Solution and Explanation
The correct option is(B): O(n3)
Was this answer helpful?
0
0
Top Questions on Data Structures
- A class teacher wants to manage her class Result in her computer using Pandas. Help her to choose the data structure which is best suited for her to manage class result.
- CUET (UG) - 2023
- Computer Science
- Data Structures
- A loop within a loop (nested loop) have time complexity ______.
- CUET (UG) - 2023
- Computer Science
- Data Structures
- Which of the following is/are correct about double ended queue ?
A. Insertion and deletion operation perform only at rear side
B. Insertion and deletion operation perform only at front end
C. Insertion and deletion operation performs at both front and rear end
D. Vehicles in a high-way toll tax booth are served following the principles of deque
E. To implementation of deque used list data type in python
Choose the correct answer from the options given below :- CUET (UG) - 2023
- Computer Science
- Data Structures
- What is the sub network address if the destination address is 200.45.34.56 and the sub net mask is 255.255.240.0?
- CUET (PG) - 2023
- Programming and Data Structure
- Data Structures
- What is the size of the window for host A if the value of rwnd (Receiver Window) is 3000 bytes and the value of Cwnd (Cargestion Window) is 3500 bytes?
- CUET (PG) - 2023
- Programming and Data Structure
- Data Structures
View More Questions
Questions Asked in CUET PG exam
- Find out the degree of the differential equation \(\frac {d^2t}{ds^2}+(\frac {dt}{ds})^2+2t=0\)
- CUET (PG) - 2023
- Differential Equations
- The surface area of the sphere x2 + y2 + z2 = 9 lying inside the cylinder x2 + y2 = 3y is
- CUET (PG) - 2023
- Surface Area of Cube, Cuboid and Cylinder
- The Ombudsman in a newspaper organisation represents the point of view of the ___.
- CUET (PG) - 2023
- Journalism
- The orthogonal trajectories of the family of curves y = \(ax^3\) is
- The minimum distance of the point (3, 4, 12) from the sphere x2 + y2 + z2 = 1 is
- CUET (PG) - 2023
- Coordinate Geometry
View More Questions