Why function template 'among' is of complexity O(1) and not O(n)?

Tobias Pankrath tobias at pankrath.net
Thu Feb 20 00:52:24 PST 2014


> }
> --
>
> Now, among does not depend of input.length and it will never do 
> in any application. That is the sole reason I say it's O(1).

The application is of course O(n).


More information about the Digitalmars-d-learn mailing list