[XSL-LIST Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message] Re: O(n) notation (and character padding)
> Another long message! Are you feeling all right? Probably the effect of trying to get 600 pages of docbook to survive translation with XSLT to XSL FO and come out as PDF using the system that was originally written to typeset the book mentioned earlier on this thread (Knuth's TAOCP). > Perhaps this is my problem. I can see that a naive implementation that > actually went through the entirety of the rest of the list to gather > all those that were greater (i.e. 'gets all the elements') would lead > to 0(n^2). unless I misread it, .... [goes back and reads posting again] Ah, I did misread it sorry. You do only work down the list once. David _____________________________________________________________________ This message has been checked for all known viruses by Star Internet delivered through the MessageLabs Virus Control Centre. For further information visit http://www.star.net.uk/stats.asp XSL-List info and archive: http://www.mulberrytech.com/xsl/xsl-list
|
PURCHASE STYLUS STUDIO ONLINE TODAY!Purchasing Stylus Studio from our online shop is Easy, Secure and Value Priced! Download The World's Best XML IDE!Accelerate XML development with our award-winning XML IDE - Download a free trial today! Subscribe in XML format
|