如果结果不匹配，请 
更多“一个算法的优劣可以用空间复杂度与时间复杂度来衡量。()”相关的问题
第2题
长度为n的整数数组，找出其中任意（n-1)个乘积最大的那一组，只能用乘法，不可以用除法。要求对算
长度为n的整数数组，找出其中任意(n-1)个乘积最大的那一组，只能用乘法，不可以用除法。要求对算法的时间复杂度和空间复杂度作出分析，不要求写程序。
第3题
设有一个长度为n的一维数组A[n]=(a0,a1，…，an-1)，请编写一个算法，将该数组中的所有元素左移p个位置，要求算法的时间复杂度为O(n)，空间复杂性为O(1).
设有一个长度为n的一维数组A[n]=（a0,a1，…，an-1)，请编写一个算法，将该数组中的所有元素左移p个位置，要求算法的时间复杂度为O（n)，空间复杂性为O（1).
点击查看答案
第4题
下面说法中错误的是()。①算法原地工作的含义是指不需要任何额外的辅助空间②在相同问题规模n下时
下面说法中错误的是（)。①算法原地工作的含义是指不需要任何额外的辅助空间②在相同问题规模n下时
点击查看答案
下面说法中错误的是()。
①算法原地工作的含义是指不需要任何额外的辅助空间
②在相同问题规模n下时间复杂度为O(n)的算法总是优于时间复杂度为O(2n)的算法.
③所谓时间复杂度是指在最环情形下估算算法执行时间的-一个上界
④同一个算法,实现语言的级别越高,执行效率越低
A、①
B、①②
C、①④
D、③
第5题
设稀疏矩阵A和B均为以三元组表作为它的存储表示。若三元组表A的空间足够大，将矩阵A和B相加的结
果保存在矩阵A中，不另外使用除A和B之外的附加空间，试编写一个满足这个条件的矩阵相加算法，要求算法达到O(m+n)的时间复杂度，其中m和n分别为矩阵A和B中非零元的个数。
点击查看答案
第6题
面试题:数组中只出现一次的数字题目：一个整数数组里除了两个数字之外，其它的数字都出现了两次。请
面试题:数组中只出现一次的数字
题目：一个整数数组里除了两个数字之外，其它的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂是O(n)，空间复杂度是O(1)。
第7题
考查教材5.4.2、5.4.3、5.4.4和5.4.5节所介绍的各种迭代式二叉树遍历算法。a)试证明，这些算法都是正确的——亦即，的确会访问每个节点一次且仅一次；b)试证明，无论递归式或迭代式，这些算法都具有线性时间复杂度；c)这些算法的空间复杂度呢？
第9题
下面叙述正确的是______。A、算法的执行效率与数据的存储结构无关 B、算法的空间复杂度是指算法
下面叙述正确的是______。
A、算法的执行效率与数据的存储结构无关
B、算法的空间复杂度是指算法程序中指令（或语句）的条数
C、算法的有穷性是指算法必须能在执行有限个步骤之后终止
D、以上三种描述都不对
第11题
写一算法检测单向链表中是否存在环（whether there is a loop in a link list),要求算法复杂度
写一算法检测单向链表中是否存在环
(whether there is a loop in a link list),
要求算法复杂度(Algorithm's complexity 是
O(n)) 并只使用常数空间(space is O(c)).
注意，你只知道一个指向单向链表头的指针。
链表的长度是不定的，而且环出现的地方也是不定
的，环有可能在头，有可能在中间。而且要求是检
测, 不能破坏环的结构.
