1

It's from this answer,which is said to be a nlgn algorithm.

Community
  • 1
  • 1
user198729
  • 61,774
  • 108
  • 250
  • 348
  • This may be a useful starting point: http://www.zend.com//code/codex.php?ozid=259&single=1 – Frank Farmer Mar 06 '10 at 18:44
  • You might also find this useful for theory: http://en.wikipedia.org/wiki/Convolution#Fast_convolution_algorithms – mtrw Mar 06 '10 at 19:29
  • Are you trying to solve the linked problem in PHP, trying to calculate the square of the given polynomial, or are you trying to calculate the asymptotic complexity of the naive solution? – TML Nov 10 '10 at 10:18

0 Answers0