首页
>
数据结构导论(02142)
> 题目详情
时间复杂度的阶数中,O(n)表示
分类: 数据结构导论(02142)
发布时间: 2024-07-27 10:24
浏览量: 1
时间复杂度的阶数中,O(n)表示
A、常数阶
B、线性阶
C、多项式阶
D、指数阶
【正确答案】:B
【题目解析】:常见时间复杂性的量级从小到大:常数阶O(1)(即算法的时间复杂性与输入规模n无关或n恒为常数)、对数阶O(log
2
n
)、线性阶O(n)、平方阶O(n
2
)和指数阶O(2
n
)。
← 返回分类
返回首页 →
相关题目
时间复杂度的常数阶表示为
下列关于单链表的描述,错误的是
线性表实现顺序存储可使用
设单链表中指针p指向结点
出队列操作使用的赋值语句是
↑