c语言时间复杂度里的 lg n与log2 n是一样的吗?

来源：学生作业帮编辑：大师作文网作业帮分类：综合作业时间：2024/10/04 08:15:41

c语言时间复杂度里的 lg n与log2 n是一样的吗?
一样的算法,有的书上写lg n ,有的又写log2 n ,搞的我好晕,都不知道谁对谁错,还是都对了,例如堆算法,算法与数据结构书上写O(n*log2 n),软考书上写O（n*log n）,还有写n*lg n的,麻烦知道的人好好解释下,急!

都是对的哦~因为实际的需要,对数的值可以根据数量级改变,方便统计比较为主的.当然LG N和LOG2N数值时不等的,在你比较一类算法的复杂度的时候,取对数的底数必须一样才有可比性,所以只是方便比较用,都是正确的.

下面程序段的时间复杂度为_____.(n>1) 从一个二维数组b[m][n]中找出最大值元素的时间复杂度为 A.m B.n C.m+n D.m*n 二级c语言公共基础下列叙述中正确的是：A.一个算法的空间复杂度大,则其时间复杂度也必定大.B一个算法的空间复杂度大,则其求整数n(n>=0)阶乘的算法如下,其时间复杂度: 用C语言描述下列算法,并给出算法的时间复杂度. 数组A【n】,将其分成左边的为奇数,右边的为偶数,时间的复杂度是O（n） C语言中算法时间复杂度若一个算法中的语句频度之和为T(n)=n+2nlogn,则算法的时间复杂度为? 串的模式匹配算法中的BRUTE FORCE算法在最好情况下的时间复杂度为什么是O(n+m)而不是O(m)?其中m是模式. 若一个算法中的语句频度之和为T(n)=6n+3nlogn+n*n,则算法的时间复杂度为? 请问怎么输出下面的图形,要用C语言设计一程序 n n n n n n n n n n n n n n n n 如果在考研的数据结构填空题中出现快速排序的时间复杂度是填n的平方,还是n倍log以二为底n的对数