数据结构与算法里,O(n)是以下哪种算法的复杂度()。
A: 顺序查找
B: 顺序表删除元素
C: 顺序表插入元素
D: 单链表查找第i个元素
A: 顺序查找
B: 顺序表删除元素
C: 顺序表插入元素
D: 单链表查找第i个元素
举一反三
- 数据结构里,以下算法是O(1)的是()。 A: 顺序表的插入元素 B: 顺序表的删除元素 C: 顺序表的查找第i个元素 D: 顺序表的修改第i个元素
- 数据结构里,时间复杂度是O(n)的算法有()。 A: 顺序表的插入元素 B: 顺序表的删除元素 C: n个元素,for循环求和 D: 冒泡排序(双层循环)
- 在下列对顺序表进行的操作中,算法时间复杂度O(1)的是( ) A: 求顺序表的长度 B: 在第i个元素之后插入一个新元素(1<=i<=n) C: 删除第i个元素(1<=i<=n) D: 在顺序表中按值查找
- 对于含有n个元素的顺序表,其算法的时间复杂度为O(1)的操作是()。 A: 将n个元素从小到大排序 B: 删除第i个元素(1≤i≤n) C: 查找第i个元素 D: 在第i个元素之后插入一个元素
- 在表长为n的顺序表中,算法的时间复杂度为o(1)的操作为( ) A: 在第i个元素前插入一个元素 B: 删除第i个元素 C: 在表尾插入一个元素 D: 查找其值与给定值相等的一个元素