C++ Container equivalents

Deewiant deewiant.doesnotlike.spam at gmail.com
Wed Aug 15 10:28:54 PDT 2007


Sean Kelly wrote:
> Tango has a module containing array algorithms in tango.core.Array.
> Unlike the C++ spec however, algorithm complexity is stated in plain
> language rather than in big-O terms.  find(), for example, "performs a
> "linear scan of buf from [0 .. buf.length)," which implies that it has
> O(N) complexity.
> 

It might be worth it adding the big O notation anyway: if you know what it
means, it's quicker to scan for and interpret than a full-sentence explanation.

-- 
Remove ".doesnotlike.spam" from the mail address.


More information about the Digitalmars-d-learn mailing list