网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
请问对一个排好序的数组进行查找，时间复杂度为()
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）
考题
设某算法的计算时间表示为递推关系式T（n）＝T（n-1）+n（n＞O）及T（0）＝1，则该算法的时间复杂度为（ ）。A.O（lgn）
B.O（nlgn）
C.O（n）
D.O（n^2）
考题
设某算法完成对n个元素进行处理，所需的时间是T（n)=100nlgn+200n+500，则该算法的时间复杂度是 。A．O(1)B．O(n)C．O(nlgn)D．O(nlgn)+O(n)
考题
4、设某算法完成对n个元素进行处理，所需的时间是T（n)=100nlgn+200n+500，则该算法的时间复杂度是 。A．O(1)B．O(n)C．O(nlgn)D．O(nlgn)+O(n)
考题
2、对于含有n个字符的链串s，查找元素值为x的算法时间复杂度为 。A．O(1)B．O(n)C．O(n^2)D．O(lgn)
热门标签
最新试卷