Time complexity 7 multiplications and 18 additions or subtractions
{"Image DocumentName": "Time complexity 7 multiplications and 18 additions or subtractions", "Image ImageDescription": "T(n) = an2 + 7T(n/2) = an2 + 7(a(n/2)2 + 7T(n/4)) = an2 + (7/4)an2 + 72T(n/4) = \u2026 : = an2(1 + 7/4 + (7/4)2+\u2026+(7/4)k-1+7kT(1)) \uf0a3 cn2(7/4)log2n+7log2n, c is a constant. = cnlog24+log27-log24 +nlog27. = O(nlog27) \uf040 O(n2.81)", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}