Leetcode笔记

算法的复杂度

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补最低位
右移>>:向右挪动若干位

##

参考代码:https://github.com/gzwl/leetcode

-------------本文结束感谢您的阅读-------------