设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。for(i=n-1;i>=0;i--)for(j=0;j
算法的运行效率包括两方面,算法的()复杂度和算法的()复杂度。
设计算法时,除需要考虑时间复杂度和空间复杂度外,还要注意算法的()。
Apriori算法的计算复杂度受( )影响。
算法空间复杂度是指该算法程序中的指令条数。
数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。
3. 某算法的时间复杂度是O(n^2),表明该算法的( )。
10. 数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。
算法的空间复杂度是指()。A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.
一个算法的空间复杂度是指该算法所耗费的。
一个算法的时间复杂度是用该算法()的多少来度量的,一个算法的空间复杂度是用该算法在运行过程中所占用的存储空间的大小来度量的。
某算法的时间复杂度是O(n^2),表明该算法的()。
采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序,故算法的时间复杂度()
假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n,T(1)=1表示,则该算法的时间复杂度为()A.O(lo
算法的空间复杂度是指()。A.算法程序的长度B.算法程序中的指令条数C.算法程序
算法的时间复杂度是指()。A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的
对一个算法的评价包括其正确性、时间复杂度和并行性等。 ()此题为判断题(对,错)。
算法的空间复杂度是指()。A.算法在执行过程中所需要的计算机存储空间B.算法所处理的数据量C.算法
【填空题】不受待排序初始序列的影响,时间复杂度为O(N2)的排序算法是 ,在排序算法的最后一趟开始之前,所有元素都可能不在其最终位置上的排序算法是 。
(1)参考课程中的应用实例算法,上机调试通过最大子列和问题程序; (2)计算该最大子列和算法的时间复杂度
某用户为了保障信息的安全,需要对传送的信息进行签名和加密,考虑加解密时的效率与实现的复杂性,加密时合理的算法是(请作答此空),签名时合理的算法为()
某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为(),若问题的规模增加了16倍,则运行时间增加(请作答此空)倍。
快速排序算法是,在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了 (请作答此空) 算法设计策略。已知确定着基准元素操作的时间复杂度为O(n),则快速排序算法的最好和最坏情况下的时间复杂度为 () 。
6、多项式复杂度的算法是复杂度比较高的算法。