相关试题
判断题 在一个完整的算法中至少会有一个输出。
判断题 算法的有效性是指算法能否有效地解决问题。
判断题 若f(n)=n2, g(n)=n+2nlogn,则f(n)=O(g(n))。
判断题 一个算法的时间用O符号表示时,总是采用最有价值的g(n)表示,称之为“紧凑下界”或“紧确下界”。
判断题 如果一个算法对其每一个输入实例,都能输出正确的结果并停止,则称它是可靠的。
判断题 问题的计算时间下界为Ω(f(n)),则计算时间复杂性为O(f(n))的算法是最优算法
判断题 若f(n)=n2/2+3n,g(n)=2n+3,则f(n)=O(g(n))。
判断题 算法的时间复杂度是指执行算法所需要的计算工作量。