试题详情
- 简答题何谓频度,时间复杂度,空间复杂度?说明其含义。
-
频度:在某个算法中某个语句被重复执行的次数就是此语句的频度。
时间复杂度:是用来估算一个算法的执行时间的量,以算法中频度最大的语句来度量。
空间复杂度:指在算法中所需的辅助空间的单元,而不包括问题的原始数据占用的空间。 关注下方微信公众号,在线模考后查看
热门试题
- 若深度为6的完全二叉树的第6层有3个叶结
- 双绞线的特点是()
- 若二叉树中度为2的结点有15个,度为1的
- 将()转化为二叉树时,其根结点的右子树总
- 若已知一棵二叉树先序序列为ABCDEFG
- 有向图是一种非线性结构。
- 哈希表的查找效率主要取决于所选择的哈希函
- 数据元素之间的关系在计算机中有()两种不
- 数组data[m]为循环队列的存储空间,
- 什么是临界区?
- 采用拉链法解决冲突的散列表中,查找的平均
- 线性表若采用链式存储结构时,要求内存中可
- 何谓算法?它与程序有何区别?
- 计算机网络的发展分几个阶段?各有什么特点
- 操作系统的基本职能是()
- 数组是一种没有插入与删除操作的线性结构。
- 目前以比较为基础的内部排序方法中,其比较
- 有n(n>0)个结点的完全二叉树的深度是
- 网络互联有何实际意义?有哪些共同的问题需
- 地址重定位