#时间复杂度

#定义

时间复杂度是一个描述了算法运行时间的函数

设算法问题的规模为 n，那么算法需要的 CPU 操作单元的数量为函数 f(n)，随着算法规模 n 的增大，算法所需的操作单元 f(n)随 n 增大，算法执行时间也随 f(n)增大，这成为算法的渐进时间复杂度

#O 是什么

算法导论：O 是表示上界，即算法最坏运行时间 且仅考虑数据量极大时，即忽略常数项系数

#化简

如O(2*n^2 + 10*n + 1000) 可以忽略常数项 1000 和低量级项 10*n

#O(logn)的底是什么

忽略底数

因为 log(2)n=log(2)10*log(10)n log(2)10 为常数可忽略 所以 log(2)n 就是 log(10)n 底数就可以忽略了