The plot of the execution times is

The plot of the execution times is shown in Figure 5.20. This plot is very in-
formative. The points in the plot do not show one clear function but appear
to group themselves into various trends. The uppermost group depicts a o(N*)
dependence on N, which means that these values must be prime numbers be
tween 1 and 2048 for which the FFT algorithm defaults to the DFT algorithm.
Similarly, therearegroups corresponding to theo(N2/2), o(N2/3), o(N2/4),
and so on, dependencies for which the number N has fewer decompositions.
The last group shows the (almost linear) o (N log N) dependence, which is for
N = 2”,0 5 v 5 11. For these values of N, the radii-2 FFT algorithm is used.
For all other values, a mixed-radix FFT algorithm is employed. This shows that
the divideand-combine strategy is very effective when N is highly composite.
For example, the execution time is 0.16 second for N = 2048, 2.48 seconds for
0 N = 2047, and 46.96 seconds for N = 2039.

Kết quả (Việt) 1:

Cốt lõi của thời gian thực hiện được thể hiện trong hình 5,20. Âm mưu này là rất tại- hình thành. Các điểm trong cốt truyện không hiển thị một chức năng rõ ràng nhưng xuất hiện Nhóm mình vào xu hướng khác nhau. Nhóm trên cùng nhất depicts một o(N*) sự phụ thuộc vào N, có nghĩa là những giá trị này phải là số nguyên tố giữa 1 và 2048 mà thuật toán FFT mặc định cho các thuật toán DFT. Tương tự, tương ứng với theo(N2/2), o(N2/3), o(N2/4), therearegroups và như vậy về, quan hệ phụ thuộc mà số N có ít decompositions. Nhóm cuối cùng cho thấy sự phụ thuộc (gần như tuyến tính) o (N log N), mà là cho N = 2", 0 5 v 5 11. Các giá trị của N, thuật toán FFT bán kính-2 được sử dụng. Tất cả các giá trị khác, một hỗn hợp sinh FFT thuật toán được sử dụng. Điều này cho thấy rằng chiến lược divideand kết hợp là rất hiệu quả khi N là hợp số cao. Ví dụ, thời gian thực hiện là 0.16 giây cho N = 2048, 2,48 giây cho 0 N = 2047, và 46.96 giây cho N = 2039.

Kết quả (Việt) 2:

Cốt truyện của bộ thời gian thực hiện được thể hiện trong hình 5.20. Âm mưu này là rất trong-
hình thành. Các điểm trong cốt truyện không hiển thị một chức năng rõ ràng, nhưng xuất hiện
với nhau thành những xu hướng khác nhau. Các nhóm trên cùng miêu tả ao (N *)
phụ thuộc vào N, có nghĩa là các giá trị phải được số nguyên tố được
tween 1 và 2048 mà mặc định thuật toán FFT cho các thuật toán DFT.
Tương tự như vậy, therearegroups tương ứng với Théo (N2 / 2), o (N2 / 3), o (N2 / 4),
và như vậy, phụ thuộc cho đó số N có phân tách ít hơn.
Nhóm cuối cùng cho thấy (gần như tuyến tính) o (N log N) phụ thuộc, mà là cho
N = 2 ", 0 5 v 5 11. Đối với các giá trị của N, thuật toán FFT bán kính-2 được sử dụng.
Đối với tất cả các giá trị khác, một thuật toán FFT cơ số hỗn hợp được sử dụng. Điều này cho thấy
các chiến lược divideand-kết hợp rất hiệu quả khi N là rất hợp.
Ví dụ, thời gian thực hiện là 0,16 giây cho N = 2048, 2,48 giây cho
0 N = 2047, và 46,96 giây cho N = 2039.