练习册

  • 练习册
  • 试题
    精英家教网 > 高中数学 > 题目详情
    （14）已知n次多项式.

    如果在一种算法中，计算（k＝2，3，4，…，n）的值需要k－1次乘法，计算的值共需要9次运算（6次乘法，3次加法），那么计算的值共需要               次运算．

    下面给出一种减少运算次数的算法：（k＝0，1，2，…，

    n－1）．利用该算法，计算的值共需要6次运算，计算的值共需要         次运算．

    （14）65   20

    解析：Pn（x0）=a0x0n+a1x0n－1+…+an－1x0+a0，共需n次加法运算，每个小因式中所需乘法运算依次为n，n－1，…，1，0.故总运算次数为n+n+（n－1）+…+1=n+=n（n+3）.

    第二种算法中，P0（x0）=a0不需要运算，P1（x0）=x0P0（x0）+a1，需2次运算，P2（x0）=x0P1（x0）+a2需2+2次运算，依次往下，Pn（x0）需2n次运算.

     


    练习册系列答案
    年级 高中课程 年级 初中课程
    高一 高一免费课程推荐！ 初一 初一免费课程推荐！
    高二 高二免费课程推荐！ 初二 初二免费课程推荐！
    高三 高三免费课程推荐！ 初三 初三免费课程推荐！
    相关习题

    科目：高中数学 来源： 题型：

    已知n次多项式Pn(x)=a0xn+a1xn-1+…+an-1x+an．如果在一种算法中，计算
    x
    k
    0
    (k=2，3，4，…，n)    的值需要k-1次乘法，计算P3（x0）的值至多需要9次运算（6次乘法，3次加法），那么计算P10（x0）的值至多需要
    65
    65
    次运算．下面给出一种减少运算次数的算法：P0（x）=a0，Pk+1（x）=xPk（x）+ak+1（k=0，1，2，…，n-1）．利用该算法，计算P3（x0）的值至多需要6次运算，计算P10（x0）的值至多需要
    20
    20
    次运算．

    查看答案和解析>>

    科目：高中数学 来源： 题型：

    已知n次多项式Sn（x）=（1+2x）（1+4x）（1+8x）…（1+2nx），其中n是正整数．记Sn（x）的展开式中x的系数是an，x2的系数是bn．
    （Ⅰ）求an；
    （Ⅱ）证明：bn+1-bn=4n+1-2n+2；
    （Ⅲ）是否存在等比数列{cn}和正数c，使得bn=（cn-c）（cn+1-c）对任意正整数n成立？若存在，求出通项cn和正数c；若不存在，说明理由．

    查看答案和解析>>

    科目：高中数学 来源： 题型：

    已知n 次多项式f（x）=anxn+an-1xn-1+…+a1x+a0，用秦九韶算法求当x=x0时f（x0）的值，需要进行的乘法运算、加法运算的次数依次是（　　）

    查看答案和解析>>

    科目：高中数学 来源： 题型：

    （14）已知n次多项式,

        如果在一种算法中，计算（k＝2，3，4，…，n）的值需要k－1次乘法，计算的值共需要9次运算（6次乘法，3次加法），那么计算的值共需要               次运算．

    下面给出一种减少运算次数的算法：

    （k＝0， 1，2，…，n－1）．利用该算法，计算的值共需要6次运算，计算的值共需要        次运算．

    查看答案和解析>>

    同步练习册答案