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
- What is the correct verb form: He, as well as his friends, ?
- Which preposition is correct: Chanakya lived ?
- CUET (PG) - 2025
- Prepositions
- Identify the possessive noun: My office car is parked elsewhere.
- Which tense is appropriate: How did Saira ?
- Complete the sentence: There is a growing synthesis between humanism and ?
- CUET (PG) - 2025
- Sentence Completion
View More Questions