Metadata
Author: WikiMatrix
Data
Greek[el]
Ειδικότερα για πολύ μεγάλες αριθμητικές μεθόδους στηριζόμενες στον διακριτό μετασχηματισμό Φουριέ μπορούν να μειώσουν τον αριθμό των απλών πολλαπλασιασμών με τη σειρά του ν λογ2(ν).
English[en]
In particular for very large numbers, methods based on the discrete Fourier transform can reduce the number of simple multiplications to the order of n log(n) log log(n).