跳到主要内容
CodeWiki
练习
学习路径
学习方向
速查表
试验场
术语表
AI 时代
搜索
⌘K
中文
英语
中文
练习
学习路径
学习方向
速查表
试验场
术语表
AI 时代
中文
英语
中文
练习
/
测验
/
计算机基础
/
数组与链表
单向链表的插入在什么条件下才真正是 O(1)?
来自 数组与链表
Node 24
入门
3分钟
单向链表的插入在什么条件下才真正是 O(1)?
只要链表没有排序
当插入索引接近中部
当所需前驱节点已经确定
当插入值很小
检查
向 AI 询问这道练习
报告错误
上一道练习
对按几何比例增长的动态数组来说,追加操作摊还为 O(1) 表示什么?
测验
下一道练习
为什么数组与链表的遍历都是 O(n),数组仍可能更快?
测验
有新版本可用
重新加载