热门标签
标签: 复杂度
以下是与 "复杂度" 标签相关的所有文章。
- 在包含n个结点的单链表上进行元素查找操作，平均时间复杂度是（）。
- 在顺序表上进行查找操作，最好情况的时间复杂度为O(n)。
- 在单链表上进行查找操作，最好情况的时间复杂度为O(1)。
- 算法的时间复杂度不受以下哪些因素的影响（）
- 求该方法的渐近时间复杂度为（）.(注意填写答案时不要有空格，用x^y的方式表达x的y次方)voidaFunc(intn){for(inti=0;in;i++){for(intj=i;jn;j++){printf(HelloWorldn);}}}
- 在具有n个元素的非空队列中插入一个元素或者删除一个元素的操作时间复杂度是（）。
- 设栈采用顺序存储结构，若已有n个元素入栈，则出栈算法的时间复杂度为O（n）
- 设尾指针的循环链表表示队列，则入队和出队算法的时间复杂度均为O(1)
- 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）
- 在n个结点的线性表的数组实现中，算法的时间复杂度是O(1)的操作是（）。