NormalExisting@pawb.social to Furry@pawb.socialEnglish · 9 months agoT(n) = 2T(n/2) + O(n)pawb.socialimagemessage-square3fedilinkarrow-up120arrow-down11cross-posted to: protogen@pawb.social
arrow-up119arrow-down1imageT(n) = 2T(n/2) + O(n)pawb.socialNormalExisting@pawb.social to Furry@pawb.socialEnglish · 9 months agomessage-square3fedilinkcross-posted to: protogen@pawb.social
The Master Theorem?
Indeed.