1 )对数)你可能不记得什么是对数，但你一定记得什么是幂。 10乘以几个就是100，答案是两个。 因此=2； 对数运算是幂运算的逆运算。
在使用大的o表示法讨论算法的执行时间的情况下，log例如为log8=3(因为如此)8)，例如因为log=1024=10 ) 1024 )。
在计算算法的时间复杂度时，常常使用log时间，因此必须理解对数的概念。
2 )大o表示：
在日常算法学习过程中，经常会遇到约5种较大的o表示法所表示的算法运行时间：
o ) )，也称为对数时间，常见的算法例如二叉树o(n )，也称为线性时间，是常见的算法o(n )，例如简单搜索，因此jwdfj的——中常见的算法，例如快速o ()、——常见算法如选择排序、冒泡排序、慢速算法o(n )！——常见算法，如旅行商问题的解决方案，甚慢算法3 )启示：大o表示法计算操作数； 当我们讨论算法的速度不是运行时间，而是操作数的增速，我们说的是随着输入的增加，算法的运行时间会以怎样的速度增加； 算法的执行时间用大的o表示； 比o (是o ) n )快，要搜索的元素越多，前者比后者快。
—— 《算法图解》