11.如何计算算法的时间复杂度?分别计算 教材P26,11(2),(3)的时间复杂度为多少? 12.线性表的定义是?其具有哪些特性? 13.在一个长度为n的顺序存储的线性表中,删除/插入第i个元素(1≤i≤n/n+1)元素时,需要从前向后依次前移/从后向前前移( )个元素。 14.在表长为n的顺序表中插入/删除一个元素,需要平均移动( )个元素 15.顺序表中的元素可以实现( )访问,访问第i个元素的时间复杂度是( )
时间: 2024-03-28 09:39:24 浏览: 67
2023年计算机二级算法重点.doc
11. 计算算法的时间复杂度可以通过估算算法中基本操作的执行次数来实现。具体方法是,找到算法的所有基本操作,计算每个操作的执行次数,然后将它们相加并简化,这样就可以得到算法的时间复杂度。 11.(2)的时间复杂度为 O(nlogn),(3)的时间复杂度为 O(n^2)。
12. 线性表是具有相同数据类型的n个数据元素的有限序列。线性表具有的特性包括:元素的个数有限;元素之间存在一定的顺序关系;除第一个元素和最后一个元素之外,每个元素都有且仅有一个直接前驱和一个直接后继。
13. 在一个长度为n的顺序存储的线性表中,删除/插入第i个元素(1≤i≤n/n+1)元素时,需要从前向后依次前移/(从后向前)前移n-i+1个元素。
14. 在表长为n的顺序表中插入/删除一个元素,需要平均移动(n/2)个元素。
15. 顺序表中的元素可以实现随机访问,访问第i个元素的时间复杂度是O(1)。
阅读全文