对于一个链串s,查找第i个元素的算法的时间复杂度为()。 A.O(1)B.О(n)C.O()D.以上都不对
对于一个链串s,查找第i个元素的算法的时间复杂度为()。
A.O(1)
B.О(n)
C.O()
D.以上都不对
相关考题：
【2-1-4】设线性表有n个元素且采用顺序存储表示，算法的时间复杂度为O（1)的操作是（）。A．访问第i个元素和求第i个元素的直接前趋(2≤i≤n)B．在第i(1≤i≤n)个元素后面插入一个新元素C．删除数组第i个元素D．顺序查找与给定值k相等的元素
对于用一维数组d[0..n-1]顺序存储的线性表，其算法的时间复杂度为O（1)的操作是（）。A．将n个元素从小到大排序B．从线性表中删除第i个元素(1≤i≤n)C．查找第i个元素(1≤i≤n)D．在线性表中第i个元素之后插入一个元素
对于顺序存储的线性表,其算法时间复杂度为O（1)的运算应该是（）。A．将n个元素从小到大排序B．删除第i（1＜=i＜=n）个元素C．改变第i（1＜=i＜=n）个元素的值D．在第i（1＜=i＜=n）个元素后插入一个新元素
对于用一维数组 d [1..n]顺序存储的线性表，其算法时间复杂度为O（1)的操作是_____ 。A．将n个元素从小到大排序B．从线性表中删除第i个元素（1≤i≤n）C．查找第i个元素（1≤i≤n）D．向线性表的第i个元素之后插入一个元素（0≤i≤n）
2、对于含有n个字符的链串s，查找元素值为x的算法时间复杂度为 。A．O(1)B．O(n)C．O(n^2)D．O(lgn)