Timeline for Showing that T(n) = 2 + 2T($\frac{n}{4}$) = O($\sqrt{n}$)
Current License: CC BY-SA 4.0
5 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Feb 26, 2021 at 16:42 | vote | accept | DenLilleMand | ||
Feb 26, 2021 at 16:31 | comment | added | nir shahar | I have added a solution to your fixed problem @DenLilleMand | |
Feb 26, 2021 at 16:31 | history | edited | nir shahar | CC BY-SA 4.0 |
added 515 characters in body
|
Feb 26, 2021 at 16:08 | comment | added | DenLilleMand | My title was incorrect, sorry about that, the thing i have to show is: T(n) = 2 + 2T($\frac{n}{4}$) = O($\sqrt{n}$). It might be true that i can use the master theorem, but it only gives log results, and i need to show it with square root. | |
Feb 26, 2021 at 15:47 | history | answered | nir shahar | CC BY-SA 4.0 |