运算量:N=2 基-2,基-4等基本碟形 结都没有乘法,只有每 L=2 B.=0 个分裂基有两次复乘。 L=3 B.=2 B4=B3+2+2B2=6 B.=B,+222+2B,=18 分裂基碟形数:B=B+22+2B2 mx<og2、3 Nlog n<-Nlog w基-2，基-4等基本碟形 结都没有乘法，只有每 个分裂基有两次复乘。 运算量： 2 L N  L  2 2 B  0 L  3 3 B  2 L  4 2 4 3 2 2 2 6 L B B B      L  5 2 5 4 3 2 2 18 L B B B      分裂基碟形数： 2 1 2 2 2 L BL BL BL       2 1 log 3 mF  N N 2 2 3 1 log log 8 2  N N  N N