alogcn = nlogca (example: 8log2n = nlog28 = n3 ) if n = 2i then log2 n = i Factorials 0! = 1 n! = n(n-1)(n-2) . . . 1 Summations i=1 to n 1 = n i=1 to n i = n(n+1)/2 i=1 to n i2 = n(n+1)(2n+1)/6
if n = 2i then log2 n = i Factorials 0! = 1 n! = n(n-1)(n-2) . . . 1 Summations i=1 to n 1 = n i=1 to n i = n(n+1)/2 i=1 to n i2 = n(n+1)(2n+1)/6
n! = n(n-1)(n-2) . . . 1
i=1 to n i = n(n+1)/2 i=1 to n i2 = n(n+1)(2n+1)/6
i=1 to n i2 = n(n+1)(2n+1)/6