设有 [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]次多项式[tex=7.429x3.286]siU2EwUJb4w9xamVt4zqc1IrzPMQ9ZOU0efmueEdXsFbN/tL3wfrt5ArqaZS/Hsm[/tex], 下列算法计算[tex=2.0x1.357]JGIimJ0gsQwNToblSlzsJw==[/tex]在 [tex=1.786x0.786]XqnWSb6s9S1x9Ke+hzAwLw==[/tex] 点的值. [tex=5.357x1.357]NivhDsrxuVssNTGOChbb0y1MZPbhT79Kep0LAEitlUU=[/tex]1. if [tex=1.929x1.0]rWpiA5mn2p7iuZx/oVniRw==[/tex] then return [tex=0.929x1.0]zKG43fuesyDy9dBPyrJh5g==[/tex]2. else return ( [tex=1.0x0.786]aXiRw3Vw9Ux+KfgvBORUTg==[/tex] Poly[tex=6.643x1.357]RP2J2gsevkH09iZoljfX0VwKsjrXNG4xm7A96kJqu4E9MCeXglAKZU4W/OMCRGmO[/tex](1) 设上述 Poly 算法所做的乘法次数是 [tex=2.0x1.357]X3uzKq0K0U5kGuP0kpvE9w==[/tex],计算 [tex=2.0x1.357]X3uzKq0K0U5kGuP0kpvE9w==[/tex].[br][/br](2) 如果按照传统的算法 : 对于 [tex=5.929x1.214]Nt+363iXnEJm2VYyw2yCm4KTObWBPjA8KHwJbs54uv4=[/tex], 分别计算 [tex=2.857x1.429]AnPeSYoIV7rV9BTPu23zBw==[/tex], 然后把它们加起来,那么需要多少次乘法?哪种算法效率更高?为什么?

公告：维护QQ群：833371870，欢迎加入！
公告：维护QQ群：833371870，欢迎加入！
公告：维护QQ群：833371870，欢迎加入！

2022-05-29 问题

设有 [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]次多项式[tex=7.429x3.286]siU2EwUJb4w9xamVt4zqc1IrzPMQ9ZOU0efmueEdXsFbN/tL3wfrt5ArqaZS/Hsm[/tex], 下列算法计算[tex=2.0x1.357]JGIimJ0gsQwNToblSlzsJw==[/tex]在 [tex=1.786x0.786]XqnWSb6s9S1x9Ke+hzAwLw==[/tex] 点的值. [tex=5.357x1.357]NivhDsrxuVssNTGOChbb0y1MZPbhT79Kep0LAEitlUU=[/tex]1. if [tex=1.929x1.0]rWpiA5mn2p7iuZx/oVniRw==[/tex] then return [tex=0.929x1.0]zKG43fuesyDy9dBPyrJh5g==[/tex]2. else return ( [tex=1.0x0.786]aXiRw3Vw9Ux+KfgvBORUTg==[/tex] Poly[tex=6.643x1.357]RP2J2gsevkH09iZoljfX0VwKsjrXNG4xm7A96kJqu4E9MCeXglAKZU4W/OMCRGmO[/tex](1) 设上述 Poly 算法所做的乘法次数是 [tex=2.0x1.357]X3uzKq0K0U5kGuP0kpvE9w==[/tex],计算 [tex=2.0x1.357]X3uzKq0K0U5kGuP0kpvE9w==[/tex].[br][/br](2) 如果按照传统的算法 : 对于 [tex=5.929x1.214]Nt+363iXnEJm2VYyw2yCm4KTObWBPjA8KHwJbs54uv4=[/tex], 分别计算 [tex=2.857x1.429]AnPeSYoIV7rV9BTPu23zBw==[/tex], 然后把它们加起来,那么需要多少次乘法?哪种算法效率更高?为什么?