Disclaimer: This is a school weekly assigment, and we are
allowed to discuss with friends (but I do not know anyone). I would
like to see if I am on the right track:
I am trying to use Master
Theorem here, is this correct? And how do I know
whether it is case 1 2 or 3?
Solve the recurrence:
T(n) = T(Vn) + O(log n) (9) T(5) to (logn) T(M)= T (m²) to cloga) n = 2 m 7 (24): 1(23)+ 0 [109 2") Q(M) = ( 2 ) +0 (109.2") a1 bi 2, f(m) i oclog 2)
Disclaimer: This is a school weekly assigment, and we are allowed to discuss with friends (but I do not know anyone). I
-
- Site Admin
- Posts: 899566
- Joined: Mon Aug 02, 2021 8:13 am