Question:
Which of the following is correct solution of given reccurence. \(T(n) = 9T+(\frac{n}{3})+n \)
Which of the following is correct solution of given reccurence. \(T(n) = 9T+(\frac{n}{3})+n \)
Updated On: Mar 16, 2024
- \(θ(2^2)\)
- \(θ(2^3)\)
- \(θ(n\,logn)\)
- \(θ(n\,logn^2)\)
Hide Solution
Verified By Collegedunia
The Correct Option is A
Solution and Explanation
The correct option is(A): \(θ(2^2)\)
Was this answer helpful?
0
0
Top Questions on Computer Literacy
- Match List I with List IIChoose the correct answer from the options given below :
List I List II A. Image I. text/icons B. unstructured data II. frames C. Messages III. metadata D. Video IV. pixels - CUET (UG) - 2023
- Computer Science
- Computer Literacy
- As you type a number in a cell, what mode appears in status bar?
- CUET (UG) - 2023
- Computer Awareness
- Computer Literacy
- In which function results can be displayed in Autocalcubtor ?
- CUET (UG) - 2023
- Computer Awareness
- Computer Literacy
- Which mathematical operator is represented by an asterik (*) ?
- CUET (UG) - 2023
- Computer Awareness
- Computer Literacy
- In what cell is the Rate for PMT function where - PMT (C8, C9, C10, C11, C12) ?
- CUET (UG) - 2023
- Computer Awareness
- Computer Literacy
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