NormalExisting to FurryEnglish · 9 months agoT(n) = 2T(n/2) + O(n)imagemessage-square3fedilinkarrow-up121arrow-down11cross-posted to: protogen
arrow-up120arrow-down1imageT(n) = 2T(n/2) + O(n)NormalExisting to FurryEnglish · 9 months agomessage-square3fedilinkcross-posted to: protogen
The Master Theorem?
Indeed.