<-prev [Thread] next-> <-prev [Date] next->
Month Index | List Home

[xsl] Complexity, big-O notation [Was: Re: Get the duplicates in a list]

Subject: [xsl] Complexity, big-O notation [Was: Re: Get the duplicates in a list]
From: "Roger L Costello costello@xxxxxxxxx" <xsl-list-service@xxxxxxxxxxxxxxxxxxxxxx>
Date: Sat, 4 Jan 2025 12:49:09 -0000
"In the context of big-O notation, "complexity" has a meaning very different
from its everyday meaning. It basically means "scaleability" - how does the
time taken by the task vary with the size of the input? It's a rather
unfortunate choice of term. In particular, it has nothing to do with either
the human understandability of the expression, or the sophistication of the
internal implementation."

- Michael Kay

[Roger: That is the most beautiful description of complexity and the big-O
notation that I have ever seen]
Current Thread
<- PreviousIndexNext ->
Re: [xsl] Get the duplicates in a l, Michael Kay mike@xxx Thread Re: [xsl] Get the duplicates in a l, Michael Kay michaelk
Re: [xsl] Get the duplicates in a l, Michael Kay mike@xxx Date [xsl] Upcoming virtual courses from, Liam R. E. Quin liam
Month