191.2.3.4.5.6.7.8.9.10.11.12.算法分析与设计期末复习题选择题算法必须具备输入、输出和（D）等4个特性。A. 可行性和安全性B.确定性和易读性C有穷性和安全性D.有穷性和确定性算法分析中，记号0表示（B）,记号Q表示（A）A. 渐进下界B.渐进上界C.非紧上界D.紧渐进界假设某算法在输入规模为n时的计算时间为T（n）=3*2n。在某台计算机上实现并完成概算法的时间为t秒。现有另一台计算机，其运行速度为第一台的64倍，那么在这台新机器上用同一算法在t秒内能解输入规模为多大的问题？（B）解题方法：3*2n*64=3*2xB.n+6A. n+8C.n+7D.n+5设问题规模为N时，某递归算法的时间复杂度记为T（N）,已知T（l）=l,T（N）=2T（N/2）+N/2,用0表示的时间复杂度为（C）。A. 0（logN）B.0（N）C.O（NlogN）D.0（N2logN）直接或间接调用自身的算法称为（B）。A. 贪心算法B.递归算法
