RE: coping with huge xml-saxon2003-06-16 10:03:40I 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
|
|