请问对一个排好序的数组进行查找,时间复杂度为()A.O(n)B.O(lgn)C.O(nlgn)D.O(1)
请问对一个排好序的数组进行查找,时间复杂度为()
A.O(n)
B.O(lgn)
C.O(nlgn)
D.O(1)
相关考题:
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用(1)排序算法最好,时间复杂度为(2)。2、____A.O(n)B.O(nlgn)C.O(n^2)D.O(n^2lgn)
2、对于含有n个字符的链串s,查找元素值为x的算法时间复杂度为 。A.O(1)B.O(n)C.O(n^2)D.O(lgn)