Re: space time estimation

hi,

This is a gud intutive way to begin but it will not be able to give me
any relationship between the input code and memory space used. For
instance if the program complexity is o(n3) then all it says is tat it
will tk more time and space then o(n2) program.

shiva

Pascal Bourguignon wrote:
"shiva" <nikhilbhargav_nsit@xxxxxxxxxxxxx> writes:
I have to construct a model to estimate memory space requirements and
execution time of a program. I am given the following inputs

Program source code in C
[...]

I have a set of simulation programs. I really cannot think of a method
to determine the function which maps the given inputs to the system
size and execution time. Can any one give a pointer to it.

You will have to do a complexity analysis of the algorithms describen
in this C source code, and then have an estimation of the input data size.

http://en.wikipedia.org/wiki/Algorithmic_complexity

--
__Pascal Bourguignon__ http://www.informatimago.com/
Until real software engineering is developed, the next best practice
is to develop with a dynamic system that has extreme late binding in
all aspects. The first system to really do this in an important way
is Lisp. -- Alan Kay

.