算法的复杂度
n 为问题的规模
- 时间复杂度T(n):总运算次数表达式中受n的变化影响最大的那一项(不含系数)。一个算法花费的时间与算法中语句的执行次数成正比。
- 空间复杂度S(n):运行完一个程序所需内存的大小。
- 常数阶O(1), 对数阶O(log2n), 线性阶O(n), 线性对数阶O(nlog2n), 平方阶O(n^2), 立方阶O(n^3),…, k次方阶O(n^k), 指数阶O(2^n)
461.Hamming Distance
左移<<:丢弃最高位,0补最低位
右移>>:向右挪动若干位
##