log是计算机科学中一个常见的术语,它的中文翻译是“对数”。对数是数学中的一个概念,表示一个数在某个底数下的指数,例如log2(8)表示以2为底数,8的指数是多少。在计算机科学中,log通常用于描述算法的时间复杂度。时间复杂度是算法执行所需时间的一种度量方式,通常用大O符号来表示。例如,如果一个算法的时间复杂度是O(log n),则表示该算法的执行时间与输入规模的对数成比例,即当输入规模翻倍时,算法的执行时间只增加一个常数倍数,而不是增加一个指数倍数。因此,O(log n)的算法通常被认为是高效的算法。在实际应用中,log函数常用于数据结构、图像处理、信号处理等领域。
转载注明来源:http://xzbu.com