对于含有n(n>;1)个字符的顺序串s,设计查找所有值为x字符的算法,其时间复杂度为【 】。
O(n)
本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/zettatoaxxeaexo.html
举一反三
内容
- 0
对于一个链串s,查找第i个字符的算法的时间复杂度为()。 A: O(1) B: O(n) C: O(n^2) D: 以上都不对
- 1
对于一个顺序串s,查找第i个字符的算法的时间复杂度为( ) A: O(1) B: [img=46x27]18035e807f28237.png[/img] C: O(n) D: [img=68x25]18035e8087c2fea.png[/img]
- 2
对于一个顺序串s,查找第i个字符的算法的时间复杂度为( ) A: O(1) B: [img=46x27]180339ecb864e12.png[/img] C: O(n) D: [img=68x25]180339ecc0be8fd.png[/img]
- 3
在一个含有n个元素的顺序表中查找值为x元素,对应算法的时间复杂度为()。
- 4
某算法在含有n(n≥1)个节点的单链表中查找值为x节点,其时间复杂度是