下列关于算法的时间复杂度陈述正确的是
A.算法的时间复杂度是指执行算法程序所需要的时间
B.算法的时间复杂度是指算法程序的长度
C.算法的时间复杂度是指算法执行过程中所需要的基本运算次数
D.算法的时间复杂度是指算法程序中的指令条数
A.算法的时间复杂度是指执行算法程序所需要的时间
B.算法的时间复杂度是指算法程序的长度
C.算法的时间复杂度是指算法执行过程中所需要的基本运算次数
D.算法的时间复杂度是指算法程序中的指令条数
下列关于算法复杂度描述正确的是()。
A. 算法的时间复杂度是指算法执行的时间
B. 算法的空间复杂度是指执行这个算法所需的内存空间
C. 一个算法的空间复杂度大,则其时间复杂度必定大
D. 一个算法的空间复杂度大,则其时间复杂度必定小
下列关于算法复杂度叙述正确的是()。
A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B.时间复杂度与所用的计算工具无关
C.对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D.时间复杂度与采用的算法描述语言有关
A.算法的时间复杂度与算法程序中的语句条数成正比
B.算法的时间复杂度与计算机的运行速度有关
C.算法的时间复杂度与问题的规模有关
D.算法的时间复杂度与算法程序编制者的水平有关
A.时间复杂度与所用的计算工具无关
B.时间复杂度与采用的算法描述语言有关
C.对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D.最坏情况下的时间复杂度一定高于平均情况的时间复杂度
A.算法A的时间复杂度大于算法B
B.算法A的时间复杂度小于算法B
C.算法A的时间复杂度等于算法B
D.无法比较它们的时间复杂度
A.一个算法的优劣性取决于空间复杂度和时间复杂度
B.一个算法的优劣性取决于空间复杂度和时间复杂度
C.一个算法如果没有输入,则这个算法是不成功的
D.算法的健壮性是指算法对于正确的输入要有正确的输出
A.算法的有穷性是指算法必须能在执行有限个步骤之后终止。
B.算法的时间复杂度与空间复杂度紧密相关。
C.算法的效率只与问题规模有关,而与数据的存储结构无关。
D.用不同算法求解同一问题的时间复杂度不同。
E.算法的优劣与算法描述语言无关,与所用计算机也无关。
F.所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界。
A.对于一个问题,我们能通过优化算法,不断降低其算法复杂度
B.判断一个算法的好坏,主要依据它在某台计算机上具体实现时的运行时间
C.一个算法必须至少有一个输入
D.算法复杂度理论中,P/NP问题仍是一个未解之谜
A、算法的有穷性是指算法必须能在有限时间和有限步骤内执行完。
B、算法的时间复杂度与空间复杂度紧密相关。
C、算法的效率只与问题规模有关,而与数据的存储结构无关。
D、用不同算法求解同一问题的时间复杂度不同。
E、算法的优劣与算法描述语言无关,与所用计算机也无关。
F、算法原地工作的含义是指该算法不需要任何额外的辅助空间。
G、对于相同规模的n,时间复杂度O(n)的算法运行时间总是小于时间复杂度的算法的运行时间。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!