On 10/7/10 16:23 CDT, Michel Fortin wrote:
On 2010-10-07 14:38:50 -0400, Andrei Alexandrescu
<[email protected]> said:
At no point. "Linear" means "linear in the input size". I don't think
such arguments are valid.
It is linear in regard to the array length, the static array being the
input. That the length is known at compile time doesn't make it less of
an input for the "in" operator, even though it's not an input of the
program at runtime.
"Input" == "Input to the program" i.e. not known during compilation of
the program.
Andrei
