忘记了密码?新用户?报名
现有的用户?登录
下面代码的时间复杂度是多少? 1 2 3 4 5 6 int数=0;为(int我=N;我>0;我/ =2){为(intj=0;j<我;j++){数+ =1;}} 假设不管输入的大小,算术运算花费的时间都是常数。
1 2 3 4 5 6
int数=0;为(int我=N;我>0;我/ =2){为(intj=0;j<我;j++){数+ =1;}}
假设不管输入的大小,算术运算花费的时间都是常数。
确定要查看解决方案吗?
让 k k k成为一个固定的常数。给你一组 n n n小于的正整数 k k k,你的任务是对它进行分类。 下列哪个选项是最快算法的渐近运行时间?
下列哪个选项是最快算法的渐近运行时间?
Ryan正在实现一个归并排序算法,这是他在计算机课上听说过的。然而,他并没有注意到,最终以一种非常不寻常的方式实现了归并排序。 标准归并排序接受一个列表,并递归地将其分成两半,直到只剩下一个元素。然后,它使用了两个排序的列表可以很容易地合并的想法 O ( n ) O (n) O(n)时间使用“两个指针技术”(这一步通常被称为合并). 然而,瑞恩不知道双指针技术,所以他决定更换合并用冒泡排序!冒泡排序进入 O ( n 2 ) O (n ^ 2) O(n2)时间。 这个归并排序实现的运行时是多少?
标准归并排序接受一个列表,并递归地将其分成两半,直到只剩下一个元素。然后,它使用了两个排序的列表可以很容易地合并的想法 O ( n ) O (n) O(n)时间使用“两个指针技术”(这一步通常被称为合并). 然而,瑞恩不知道双指针技术,所以他决定更换合并用冒泡排序!冒泡排序进入 O ( n 2 ) O (n ^ 2) O(n2)时间。 这个归并排序实现的运行时是多少?
然而,瑞恩不知道双指针技术,所以他决定更换合并用冒泡排序!冒泡排序进入 O ( n 2 ) O (n ^ 2) O(n2)时间。 这个归并排序实现的运行时是多少?
这个归并排序实现的运行时是多少?
问题加载… 注意加载… 设置加载…
注意加载… 设置加载…
设置加载…