xsl-list
[Top] [All Lists]

RE: coping with huge xml-saxon

2003-06-16 10:03:40
I wrote -

 As an 
example The Fast
Fourier Transform is an example of divide-and-conquer.  A brute-force
spectral transformation takes O(n^2) time, which is prohibitive for
large data set.  Using the FFT technique reduces the time to O(ln n),
which can make for huge decreases in processing time.  


I meant O(n ln n), of course.

Cheers,

Tom P

 XSL-List info and archive:  http://www.mulberrytech.com/xsl/xsl-list



<Prev in Thread] Current Thread [Next in Thread>