笔记（1）—— 十分钟搞定时间复杂度

文章标题

《（数据结构）十分钟搞定时间复杂度（算法的时间复杂度）》

文章地址

https://www.jianshu.com/p/f4cca5ce055a

推荐原因

先告诉你时间复杂度 怎么算 ，再 总结计算方法 ，最后告诉你 速算技巧，这也许就是人人想要的干货。

笔记

一，如何理解时间复杂度中的：$\log n$？

1. 在复杂度计算中，将${\log }_{2}n$，简写为$\log n$
2. 我们知道，当$a^x=n$，此时有$x={\log }_{a}n$
   不知道你们是怎么理解记忆这个公式的，当初我是这样记得
   —— ${\log }_{a}n$就是表示$a$的多少次方等于$n$ 。
   总之，在实际应用时，总是觉得很拗口，需要反应一会儿。
   后来一个 搞算法的博士 告诉我，你可以多拆解一下，这样理解记忆
   —— ${\log }_{a}n$就是表示多少个$a$相乘等于$n$。
   有没有感觉豁然开朗？尽管只是进行了一步简单的拆解，理解记忆和使用都变得尤为简单。不知道你们的数学老师当初怎么传授你的，反正直到这个 算法博士 的点拨，我才觉得我之前的数学白学了，，，
   此时，$\log n$就是表示多少个$2$相乘等于$n$，
   对数时间复杂度，在 二分查找 ， 快速排序 ， 跳跃表 ， 归并排序 等常用算法都有涉及。如果，你还是不好理解，不妨再拆一步得了
   —— $\log n$就是表示$n$一直除以$2$能除多少次，也就是算法中或代码中， 将$n$个数，每次分两种情况讨论，能分多少次。