试题详情
- 简答题时间复杂度
- 一般情况下,算法中基本操作的重复次数是问题规模n的某个函数f(n),算法的时间度量记作T(n)=O(f(n)),表示随着问题规模n的增大,算法执行时间增长率和f(n)的增长率相同,称为时间复杂度。
关注下方微信公众号,在线模考后查看
热门试题
- 设指针q指向单链表中结点A,指针p指向单
- ()既对数据施加的操作。
- 设有一个长度为35的顺序表,要在第5个元
- 设有一个10阶的对称矩阵A,采用压缩存储
- 设计一个算法,功能是在带头结点的单链表h
- 树的带权路径长度最小的二叉树中必定没有度
- 有向图G用邻接矩阵A[n][n]存储,其
- 从逻辑关系上讲,数据结构主要分为线性结构
- 设字符串S1= “ABCDEF”,S2=
- 对n个不同的排序码进行冒泡排序,在下列哪
- KMP算法时间代价为O(n)。
- 对于一个图G,若边集合E(G)为有向边的
- 双向链表可随机访问任一结点
- 给定结点的关键字序列为:47,7,29,
- 对稀疏矩阵进行压缩存储,可采用三元组表,
- 写出下面算法的功能。intfunctio
- 对于任意一个图,从它的某个结点进行一次深
- 某二叉树的前序遍历序列是ABCDEFG,
- 下列选项中是定义结构体类型的指针变量的格
- 下列命题正确的是()。