求多项式A(x)的算法可根据下列两个公式之一来设计:⑴A(x)=anxn+an-1xn-1+…+a1x+a0⑵A(x)=(…(anx+an-1)x+…+a1)x)+a0根据算法的时间复杂度分析比较这两种算法的优劣。
下列叙述中正确的是()A.算法的复杂度是指算法所处理的数据量B.算法的复杂度是指算法程序中指令的数量C.算法的复杂度是指算法控制结构的复杂程度D.算法的复杂度包括时间复杂度与空间复杂度
点击查看答案
下列关于算法的描述中错误的是()。A.算法强调动态的执行过程,不同于静态的计算公式B.算法必须能在有限个步骤之后终止C.算法设计必须考虑算法的复杂度D.算法的优劣取决于运行算法程序的环境
一个算法的评价主要从时间复杂度和()来考虑。A.空间复杂度B.算法有效性C.算法有穷性D.算法可读性
发送方准备发送的信息位为1010101,采用CRC校验算法,生成多项式G(x)=X4+X3+X2+1,发出的校验位为()A、0110B、1001C、1010D、0101
算法用来描述运算的实现步骤,它是精确定义的一组规则。衡量算法的优劣一般有两个方法,即时间复杂度和【 】复杂度。
一个算法的评价主要从空间复杂度和()来考虑。A、时间复杂度B、算法有效性C、算法有穷性D、算法可读性
下列关于算法复杂度描述正确的是( )。A. 算法的时间复杂度是指算法执行的时间B. 算法的空间复杂度是指执行这个算法所需的内存空间C. 一个算法的空间复杂度大,则其时间复杂度必定大D. 一个算法的空间复杂度大,则其时间复杂度必定小