早教吧
育儿知识
作业答案
考试题库
百科
知识分享
创建时间
资源类别
相关度排序
共找到 12 与一个算法的时间复杂度是 相关的结果,耗时113 ms
算法时间复杂度的分析已经A、B两个算法的时间复杂度分别为O(n)、O(n^2),问在输入数据的规模相同的情况下,算法A是否总比算法B快?如果不是,请举出一个例子说明!
数学
某算法的时间复杂度为O(n*n),表面该算法的()A.问题规模是n*nB.执行时间等于n*nC.执行时间与n*n成正比D.问题规模与n*n成正比(PS:我在两本习题指导上看到了不同的答案和解析,一个选了A
数学
设a和b是两个单链表,表中元素递减有序。试编写一个算法,将a和b归并成一个按元素值递增有序的单链表c,并要求辅助空间为O(1),c表的头结点可另辟空间。请分析算法的时间复杂度。
其他
关于算法的描述,不正确的是A.算法最终必须由计算机程序实现B.所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界C.健壮的算法不会因非法的输入数据而出现莫名其妙的状态D.算法
其他
解决同一个问题的两种方法,一个是时间复杂度为0(3^n),另一个是0(n^9),系统7×24小时运行,每秒钟执行基本运算10^8次.问这两种方法分别可以计算多大规模的问题?相比而言哪种效率高?
数学
数据结构的问题若一个算法中的语句频度之和为T(n)=6n+3nlog2n,则算法的时间复杂度为O(nlog2n)其中2是底数,算法的时间复杂度是怎么算出来的
其他
时间复杂度度问题如果对于所有规模为n的输入,一个算法均恰好进行()次运算,我们可以说该算法的时间复杂度为O(2^n).A.2^(n+1)B.3^nC.n*(2^n)D.2^2n答案是A求解为什么
数学
在一般情况下,
一个算法的时间复杂度是
()的函数.设待处理问题的规模为n,若一个算法的时间复杂度为一个常数,则表示成数量级的形式为(),若为n*log25n,则表示成数量级的形式为().
数学
已知有序数列A[1..n]和一个正整数x,设计一个复杂度为O(n)的算法,判断A中是否有两个元素它们的和是x。数列中若是整数我会做,但若是分数该如何求解呢?我的整数解法是用空间换时间,
其他
中的位置对应,若有此值,则数
武汉大学2006年计算机考研的一道题,关于时间复杂度的,两本参考书给出了不同的答案,一个是A一个是C某算法的时间复杂度为O(n^2),表明该算法的()A,问题规模是n^2B,执行时间等于n^2C,执行时间
其他
1
2
>
热门搜索: