网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
一个求从1到正整数n之间所有正整数之和的单循环语句的时间复杂度为（）。
- A、O（1）
- B、O（n）
- C、O（n2）
- D、O（n3）
参考答案
更多 “一个求从1到正整数n之间所有正整数之和的单循环语句的时间复杂度为（）。A、O（1）B、O（n）C、O（n2）D、O（n3）” 相关考题
考题
●设长度为n的链队列用单循环链表表示，若只设头指针，则入队、出队操作的时间是 (41) ，若只设尾指针呢，需要的时间为 (42) 。(41) A．O(n2,O (1)B．O(n),O (1)C．O(n2-1),O(n)D．O(n-1),O(n-1)(42) A．O (1) ，O (1)B．O(n),O (1)C．O(n2),O (1)D．O(n),O(n)
考题
给定包含n个正整数的数组A和正整数x，要判断数组A中是否存在两个元素之和等于x，先用插入排序算法对数组A进行排序，再用以下过程P来判断是否存在两个元素之和等于x。low=1;high=n;while（high>low）if A[low]+A[high]=x return true;else if A[low]+A[high]>x low++;else high--;return false;则过程P的时间复杂度为（ ），整个算法的时间复杂度为（请作答此空）。A.O（n）
B.O（nlgn）
C.O（n2）
D.O（n2lgn）
考题
单选题一个求从1到正整数n之间所有正整数之和的单循环语句的时间复杂度为（）。A
O（1）B
O（n）C
O（n2）D
O（n3）
热门标签
最新试卷