Algorithm¶
对数¶
loga^b = x => a^x = b
loga^(mn) = loga^m + loga^n
loga^(m/n) = loga^m - loga^n
loga^(M^n) = nloga^M
loga^b = logc^b / logc^a
ln e为底 lg 10为底 log 任意底
时间复杂度¶
渐进时间复杂度,表示数据规模和运算时间之间的关系。
常见时间复杂度从小到大排列: 1. O(1) 常数阶 2. O(logn) 对数阶 3. O(n) 线性阶 4. O(nlogn) 线性对数阶 5. O(n^2) 平方阶 6. O(n^3) 立方阶 7. O(2^n) 指数阶 8. O(n!) 阶乘阶 9. O(n^n) k次方阶