[XSL-LIST Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

RE: Re: Keeping a running total?

Subject: RE: Re: Keeping a running total?
From: "Michael Kay" <mike@xxxxxxxxxxxx>
Date: Sat, 15 Jul 2006 16:23:19 +0100
RE:  Re: Keeping a running total?
> Is it usual to talk of O(n) with respect to an 
> implementation, or should the term apply strictly to an algorithm?

A very good question. However, declarative languages don't express an
algorithm, so you can only really discuss the time complexity of the
implementation, or of an assumed implementation. It's a real problem:
without knowledge of the implementation you have no way of knowing, for
example, whether xsl:copy-of takes constant time or time proportional to the
size of the tree being copied.

Michael Kay

Current Thread


Purchasing Stylus Studio from our online shop is Easy, Secure and Value Priced!

Buy Stylus Studio Now

Download The World's Best XML IDE!

Accelerate XML development with our award-winning XML IDE - Download a free trial today!

Don't miss another message! Subscribe to this list today.
First Name
Last Name
Subscribe in XML format
RSS 2.0
Atom 0.3
Site Map | Privacy Policy | Terms of Use | Trademarks
Free Stylus Studio XML Training:
W3C Member
Stylus Studio® and DataDirect XQuery ™are products from DataDirect Technologies, is a registered trademark of Progress Software Corporation, in the U.S. and other countries. © 2004-2013 All Rights Reserved.