在中点画圆算法中,哪些说法是错误的()
A.为了减轻画圆的工作量,中点画圆利用了圆的四对称性性质
B.中点画圆算法是一个增量算法
C.中点画圆算法只用到整数的加减法和左移运算,故效率高且适合硬件实现
D.中点还原算法与中点画线算法类似,用一个函数值来选择两个像素点中最逼近圆弧的像素点
A.为了减轻画圆的工作量,中点画圆利用了圆的四对称性性质
B.中点画圆算法是一个增量算法
C.中点画圆算法只用到整数的加减法和左移运算,故效率高且适合硬件实现
D.中点还原算法与中点画线算法类似,用一个函数值来选择两个像素点中最逼近圆弧的像素点
A.错误
B.正确
A.算法是解决问题的方法和步骤
B.算法定义的步骤是有限的,并且必须在有限的步骤之内结束
C.算法是人求解问题的思路和方法,是解题过程的精确描述
D.算法可以被表述但无法实现
下面说法错误的是()。
(1)算法原地工作的含义是指不需要任何额外的辅助空间
(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法
(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界
(4)同一个算法,实现语言的级别越高,执行效率就越低
A.-1
B.(1),(2)
C.(1),(4)
D. -3
A、全归约的高效算法基于多对多广播的高效算法
B、全归约高效算法基于一对多广播的高效算法
C、前缀和的高效算法基于多对多广播的高效算法
D、前缀和的高效算法中的通信模式于全归约的高效算法相似
A.(1),(4)
B.(1),(2)
C.(3)
D.(1)
A.FFT是一种新的变换
B.FFT是DFT的快速算法
C.FFT基本上可以分成按时间抽取法和按频率抽取法两类
D.基2 FFT要求序列的点数为 (其中 为整数)