Proof of this algorithm

Revision en1, by 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.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English copied 2020-10-08 12:55:51 1224
en1 English copied 2020-10-08 11:20:56 413 Initial revision (published)