算法的时间复杂度是指()。A.设计该算法所需的工作量B.执行该算法所需要的时间C.执行该算法时所
算法的时间复杂度是指()。
A.设计该算法所需的工作量
B.执行该算法所需要的时间
C.执行该算法时所需要的基本运算次数
D.算法中指令的条数
算法的时间复杂度是指()。
A.设计该算法所需的工作量
B.执行该算法所需要的时间
C.执行该算法时所需要的基本运算次数
D.算法中指令的条数
下列叙述中正确的是()。
A.算法复杂度是指算法控制结构的复杂程度
B.算法复杂度是指设计算法的难度
C.算法的时间复杂度是指设计算法的工作量
D.算法的复杂度包括时间复杂度与空间复杂度
下列关于算法复杂度描述正确的是()。
A. 算法的时间复杂度是指算法执行的时间
B. 算法的空间复杂度是指执行这个算法所需的内存空间
C. 一个算法的空间复杂度大,则其时间复杂度必定大
D. 一个算法的空间复杂度大,则其时间复杂度必定小
假设零钱系统的币值是. 且每个钱币的重量都等于1. 设计一个最坏情况下时间复杂度最低的算法,使得对任何钱数y,该算法得到的零钱个数最少. 说明算法的主要设计思想,证明它的正确性,并给出最坏情况下的时间复杂度.
算法的空间复杂度是指(44),算法的时间复杂度是指(45)。
A.算法程序的长度
B.算法程序中的指令条数
C.算法程序所占的存储空间
D.算法执行过程中所需要的存储空间
A、算法的有穷性是指算法必须能在执行有限个步骤之后终止。
B、算法的时间复杂度与空间复杂度紧密相关。
C、算法的效率只与问题规模有关,而与数据的存储结构无关。
D、用不同算法求解同一问题的时间复杂度不同。
E、算法的优劣与算法描述语言无关,与所用计算机也无关。
F、算法原地工作的含义是指该算法不需要任何额外的辅助空间。
G、对于相同规模的n,时间复杂度O(n)的算法运行时间总是小于时间复杂度的算法的运行时间。
H、所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!