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
- Arrange the following in chronological order: (A) Ashoka’s role in Magadha (B) Bimbisara’s rule in Magadha (C) Chandragupta ruled Mauryan Empire (D) Udayan’s reign in Magadha
- CUET (PG) - 2024
- Political History of India from circa 600 B.C. to 1200 A.D.
- Not very far from Srinagar, on the second terrace of Burzahom, at least two Neolithic sites are known. These are:
- CUET (PG) - 2024
- Prehistory and Proto History of India
- Who produced the movie 'Kisan Kanya'?
- CUET (PG) - 2024
- Mass Media and Society
- The term 'Global Village' was coined by?
- CUET (PG) - 2024
- Mass Media and Society
- Who is the author of the book 'Run and Hide'?
- CUET (PG) - 2024
- Mass Media and Society
View More Questions