热门标签
标签: 复杂度
以下是与 "复杂度" 标签相关的所有文章。
- 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）。
- 随机存取结构的存取时间复杂度是O(1)。
- 在顺序表中，按序号查找某个数据元素的时间复杂度是O(n)。
- 在顺序表的删除算法中，在最坏的的情况下，元素前移语句将执行（）次，须移动表中（）个元素，所以时间复杂度为O（）。
- 在顺序表的删除算法中，在最好的情况下，元素前移语句将不会执行，此时时间复杂度为O(1)。
- 在长度为n的顺序表中，在等概率情况下，删除算法的平均时间复杂度是O(n)。
- 在带有头结点的单链表中，删除某个位置的元素结点的算法的平均时间复杂度是O（）。
- 算法空间复杂度的度量方法是（）
- 下面说法错误的是（）。(1)算法原地工作的含义是指不需要任何额外的辅助空间。(2)在相同的规模n下，复杂度0(n)的算法在时间上总是优于复杂度0(n2)的算法。(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界。(4)同一个算法，实现语言的级别
- 当待排序的元素很大时，为了交换元素位置，移动元素需要占用较多的时间，这是影响时间复杂度的主要因素。（）