设有 [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], 然后把它们加起来,那么需要多少次乘法?哪种算法效率更高?为什么?
举一反三
- 有代码片段：function f(y) {var x=y*y;return x;} for(var x=0;x< 5;x++) {y=f(x);document.writeln(y);}输出结果是( )。 A: 0 1 2 3 4 B: 0 1 4 9 16 C: 0 1 4 9 16 25 D: 0 1 2 3 4 5
- set1 = {x for x in range(10)} print(set1) 以上代码的运行结果为？ A: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} B: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9,10} C: {1, 2, 3, 4, 5, 6, 7, 8, 9} D: {1, 2, 3, 4, 5, 6, 7, 8, 9,10}
- 假设x=4,y=2,m=5,n=4,w=12,t=9，则经过表达式（w=x 0 9
- 采用基2频率抽取FFT算法计算点序列的DFT,以下()流图是对的。 A: x[0]，x[1]，x[2]，x[3]，x[4]，x[5]，x[6]，x[7] B: x[0]，x[2]，x[4]，x[6]，x[1]，x[3]，x[5]，x[7] C: x[0]，x[2]，x[1]，x[3]，x[4]，x[6]，x[5]，x[7] D: x[0]，x[4]，x[2]，x[6]，x[1]，x[5]，x[3]，x[7]
- 同时掷2颗均匀骰子，X表示点数大于4出现的个数，则以下结果正确的是 A: X服从二项分布 B: P(X=0)=P(X=1) C: P(X=1)=4/9 D: P(X=0)=1/9 E: P(X=2)=4/9 F: P(X>;0)=1 G: P(X<;2)=5/9 H: P(X>;1)>;0.5