[majewsky]

> allocating the memory for variables

Allocation of N variables on the stack is O(1) since it just moves the stack pointer by the total size of all variables.

[restalis]

You wrongly assume here that your C code will have to run on a stack machine.

[pjscott]

Do you have a counterexample?