乐高先生

摘要： 乘方问题 输入一个实数x，一个整数n >= 0，计算xn。 朴素算法即时对n个x连乘。 分治法： xn = xn/2 · xn/2 如果n为偶数 xn = x(n-1)/2 · x(n+1)/2 如果n为奇数 T(n) = T(n/2) + θ(1) = θ(lg n) Bottom-up algo 阅读全文