比如log2（1024）=10 这个在数据结构中是用来衡量时间渐进复杂度和空间渐进复杂度的，只是大概值就行。这些是用来大概衡量的，只需知道个数量级即可
double n= 0.02;y= floor ( log(n)/log(2)) + 1；printf("%lf\n",y);用函数“地板”取下
都是对的哦~因为实际的需要，对数的值可以根据数量级改变，方便统计比较为主的。当然LG N和LOG2N数值时不等的，在你比较一类算法的复杂度的时候，取对数的底数必须一样才有可比性，所以只是方便比较用，都是正确的。
C [解析] 冒泡排序的基本思想是:将相邻的两个元素进行比较,如果反序,则交换;对于一个待排序的序列,经一趟排序后,最大值的元素移动到最后的位置,其它值较大的元素也向最终位置移动,此过程称为一趟冒泡。对于有n个数据的序列,共需n-1趟排序,第i趟对从1到n-i个数据进行比较、交换。冒泡排序的最坏情况是待排...
结果一 题目 对于有n 个结点的二叉树, 其高度为( ) A. nlog2n B. log2n C. log2n|+1 D. 不确定 答案 [答案]:D相关推荐 1对于有n 个结点的二叉树, 其高度为( ) A. nlog2n B. log2n C. log2n|+1 D. 不确定 ...
#include <cmath> // 方法1: 使用 [log2 n] + 1 计算深度 int calculateDepthMethod1(int n) { if (n <= 0) return 0; // 如果节点数小于等于0,深度为0 return static_cast<int>(log2(n)) + 1; } // 方法2: 使用 [log2(n+1)] 计算深度 ...
mb5c5a77ee6227c 2022-09-19 10:00:11 45阅读 图解时间复杂度O(n) 画一个16个格子。大O表示计算的操作数。 算法1 需要16步。 算法2算法1的时间复杂度为O(n) 算法2的时间复杂度为O(logn)n为元素个数16 O中的内容为操作的次数 5种常用的时间复杂度 ...
已知一棵二叉树,共有n个结点,那么此二叉树的高度为( )。 A. nlog2n B. log2n C. [log2n]+1 D. 不确定 相关知识点: 试题来源: 解析 D 正确答案:D 解析:已知一棵二叉树共有n个结点,但二叉树的形式没有给出,因此,二叉树的高度不能确定。 知识模块:树与二叉树...
二分法查找只适用于查找顺序存储的有序表,平均比较次数为( )。在此假定N为线性表中结点数,且每次查找都是成功的。A N+1 B 2log2N C log2N D N/2
百度试题 题目一棵n个结点的完全二叉树,则二叉树的高度h为( ). A. n/2 B. log2n C. (log2n)/2 D. [log2n]+1 E. 2n-1 相关知识点: 试题来源: 解析 D.[log2n]+1 反馈 收藏