title: computational complexity of convolution
body: <p>I read that the computational complexity of the general convolution algorithm is <code>O(n^2)</code>, while by means of the FFT is <code>O(n log n)</code>.</p>
  
  <p>What about convolution in 2-D and 3-D?</p>
  
  <p>Any reference?</p>