[Subject Prev][Subject Next][Thread Prev][Thread Next][Subject Index][Thread Index]
Re: "time complexity"
Oops.. Did I say it's not important?
I mean I know how important it is but I would rather prefer to compute in
theoretically ( which is going to be inaccurate) rather than computing it by
That's all I mean. At times even computing accurately might be the need. But that's
rare if you ask me...
P.S. My greycells are already dead. Why would I do a job otherwise? :-))
Amarendra GODBOLE wrote:
> On Wed, Jan 17, 2001, the greycells of Shridhar Daithankar expressed:
> No, Shridhar, time complexity analysis is very important for a large
> project. It gives you a fair estimate of the various resource and
> processor requirements.
> Every sort or search, when used, is FIRST analysed for its time complexity
> (space complexity is not so important). Then a proper selection is made
> as to which is to be used.
> Linux has n number of utilities which utilize sort or search in
> one form or the other.