（填空题）
常见的算法时间复杂度用大O记号表示为：常数阶（）、对数阶（）、线性阶（）、平方阶（）和指数阶（）。
正确答案
O（1），O（log2n），O（n），O（n2），O（2n）
答案解析
略
相似试题
（简答题）
在算法复杂性分析中，O、Ω、Θ这三个记号的意义是什么？在忽略常数因子的情况下，O、Ω、Θ分别提供了算法运行时间的什么界？
（填空题）
θ记号在算法复杂性的表示法中表示（）
（填空题）
排序的平均时间复杂度为O（n•logn）的算法是（），为O（n•n）的算法是（）
（简答题）
设以带头结点的双向循环链表表示的线性表L=（a1，a2，…，an）。试写一时间复杂度O（n）的算法，将L改造为L=（a1，a3，…，an，…，a4，a2）。
（判断题）
直接选择排序算法在最好情况下的时间复杂度为O（n）。
（判断题）
设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog2n）。
（简答题）
设计一个时间复杂度为O（n）的算法，实现将数组A[n]中所有元素循环右移k个位置。
（简答题）
已知数组A[n]中的元素为整型，设计算法将其调整为左右两部分，左边所有元素为奇数，右边所有元素为偶数，并要求算法的时间复杂度为O（n）。
（填空题）
使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。
