1 2 … (k－2) （k－1）为什么＝k（k－1）/2

来源：蜘蛛抓取(WebSpider) 时间：2020-04-27 01:19 标签： k'k

拍照搜题秒出答案，一键查看所有搜题记录

拍照搜题秒出答案，一键查看所有搜题记录

如果在一种算法中,计算x0k（k=2,3,4,…,n）的值需要k-1次乘法,计算P3（x0）的值共需要9次运算（6次塖法,3次加法）,那么计算Pn（x0）的值共需要 次运算．
下面给出一种减少运算次数的算法：P0（x0）=a0．Pn+1（x）=xPn（x）+ak+1（k=0,l,2,…,n-1）．利用该算法,计算P3（x0）的值共需要6次运算,计算Pn（x0）的值共需要 次运算．
第一小问,不是题说“计算x0k（k=2,3,4,…,n）的值需要k-1次乘法,”么,为什么答案是“在计算时共需要乘法：n+（n-1）+（n-2）+…+2+1”

拍照搜题秒出答案，一键查看所有搜题记录

我要回帖

更多关于 k'k 的文章

 

随机推荐