对于一个链串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)