Proof of this algorithm

Правка en1, от copied, 2020-10-08 11:20:56

This link shows the algorithm that uses FFT to find differences of all pairs in an array. Can anyone explain how is this working or prove that it gives correct answer.

It looks like it is using the algorithm of finding pairwise sum using FFT.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский copied 2020-10-08 12:55:51 1224
en1 Английский copied 2020-10-08 11:20:56 413 Initial revision (published)