7t(n/2)+18(n/2)^2 I need a help to know how to solve this

Question

Question

engineering Computer-Science

Answer 1

Answer #1

Solution is provided below. If any doubt please comment below.

The given function is T(n) = 7T(n/2) + 18(n/2)².

T(n) = 7T(n/2) +(18/4)n²

Apply master’s theorem

Compare this equation with T(n) = aT(n/b) + f(n)

Here a=7, b=2 and f(n) = Θ(n^c)= Θ (n²)

Here c= 2 and c<log₂7

Therefore , T(n) = Θ (n^log_b^a) = Θ (n^log₂⁷) = Θ (n^2.8)

Answer 2

Similar Homework Help Questions

please help me with this 2 questions I need to know how to solve the complexity...

please help me with this 2 questions I need to know how to solve the complexity by inner loop and outer look and how to get the O after that (in Data Structure and Algorithms) book by adam drozdek thanks ? We were unable to transcribe this imageQuestion 2 For each of the following pairs of functions An) and g(n), determine whether /(n) = Og(n)), g(n) = 0(an)), or both. a) fn) (n-n4 c) fn) log n, d) fn) n+n...
Need help solving this. This is a formula of Yield to Maturity. I already know how...

Need help solving this. This is a formula of Yield to Maturity. I already know how to solve it using excel but I need to know how it can be solved manually (thru calculator). Thanks Look for 1145 = tijzot too
Foundations of Matematics need help solving would like shown work so I can know how to solve a si...

Foundations of Matematics need help solving would like shown work so I can know how to solve a similar problem Q4. Consider the Fibonacci sequences F defined as: such that F(1) 1 F(2) = 1 and F(n) F(n-1)+F(n-2)for n 3 Prove that 1-V5 Q4. Consider the Fibonacci sequences F defined as: such that F(1) 1 F(2) = 1 and F(n) F(n-1)+F(n-2)for n 3 Prove that 1-V5

this is in regards to example 2, i know i need to isolate 'n' but how...

this is in regards to example 2, i know i need to isolate 'n' but how exactly would i go about that? • random error of ave =(error in one measurement)/n12 n is # of measurements Example 1: The mass shown on the balance after several additions of a powder tends to have a lower random error than any single mass addition. After clicking dispense five times consecutively, if each single addition has a random error of 10 %, what...
Need help solving this problem. I don't know how to solve it. Please help as soon...

Need help solving this problem. I don't know how to solve it. Please help as soon as you can so I can figure it out fast. Thank you! EX 3; oa x se oz gul 4 Otherwise X (1+3yn f (x, y) = find Marginal PDF Sf), fy Cy), fx/y(x/y) 2. Find Probability P ( 7 < x ₂ / 4 = 1 1.
I need help solving this problem. I know the answer but i'm not sure how to...

I need help solving this problem. I know the answer but i'm not sure how to work it out. Thanks! 18./The pediatric dose of cefadroxil is 30 mg/kg/day. If a child was given a daily dose of 2 teaspoonfuls of a pediatric suspension containing 125 mg of cefadroxil per 5 mL, what was the weight, in pounds, of the child?

Need help with b. i know that x=1 and x=-2. Just need a quick discussion on...

Need help with b. i know that x=1 and x=-2. Just need a quick discussion on the factorisation of the quadratic. Also, do both work in the original system? 3. Solve for r if possible: (a) ex - 4e2+ = 0 (b) In x + In (x + 1) = In 2
this is in java program, I need to know how can I solve this in hand...

this is in java program, I need to know how can I solve this in hand with out using computer program. public class JavaApplicationGuess { public static void main(String[] args) { int i = 0; int x = 0; for (i =3; i > 1; i--) { do { x = x * 2 + 3; System.out.println(x); } while (x < 8); x = x -1 + i; System.out.println(i + " " + x); } } } my output...
I need help to know how to solve 5) and 7) please explain how to solve....

I need help to know how to solve 5) and 7) please explain how to solve. thank you + V - - V5 + + Vs - Α Ι 2KΩ III, 2ΚΩ + <6ΚΩ 10kΩ DO05 [5] Write down the KVL expressions in terms of Vs, V1, V2, V3, V4, Vs, and Vo for each of the six loops, La, LB, Lc, Lp, LE, and Lf. These loops are shown in the circuit diagram, Figure 3b, above. Start at the...

The answer is given, I need to know how to solve this problem 1.120 pts] A...

The answer is given, I need to know how to solve this problem 1.120 pts] A diver of mass 55.0 kg stands on one end of 3.00 m long diving board. The diving board is of uniform cross section and has a mass of 40.0 kg. The diving board is supported at a point 1.00 m from the end, as shown in the diagram. Determine the magnitude and direction of the force at the support point and the force at...