Skip to main content
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