对于含有n个字符的链串s，查找元素值为x的算法时间复杂度为 。
A: O(1)
B: O(n)
C: O(n^2)
D: O(lgn)
A: O(1)
B: O(n)
C: O(n^2)
D: O(lgn)
举一反三
- 对于一个链串s，查找第i个字符的算法的时间复杂度为（）。 A: O(1) B: O(n) C: O(n^2) D: 以上都不对
- 在一个含有n个元素的顺序表中查找值为x元素，对应算法的时间复杂度为（ ）。 A: O(1) B: O(log2n) C: O(n) D: O(n^2)
- 对于一个链串s,查找第i个元素的算法的时间复杂度为() A: O(2) B: O(n) C: O(n2) D: 都不对
- 对于一个链串s，查找第i个元素的复杂度为（ ）。 A: O(n<sup >2</sup>) B: O(n) C: 都不对 D: O(1)
- 插入排序算法的平均时间复杂度为（）。 A: O(n) B: O(lgn) C: O(n²) D: O(n²lgn)