[Subject Prev][Subject Next][Thread Prev][Thread Next][Subject Index][Thread Index]

*To*: linux-india-programmers@xxxxxxxxxxxxxxxxxxxxx*Subject*: Re: "time complexity"*From*: Shishir Pandey <shishir@xxxxxxxxxxxxxxxxxxxxx>*Date*: Wed, 17 Jan 2001 18:46:35 +0530*In-reply-to*: <20010117123349.A18157@xxxxxxxxxxxxxxxxxxxxxxxxxxx>; from amarg@xxxxxxxxxxxxxxxxxxxxx on Wed, Jan 17, 2001 at 12:33:49PM +0530*Mail-followup-to*: Shishir Pandey <shishir@xxxxxxxxxxxxxxxxxxxxx>, linux-india-programmers@xxxxxxxxxxxxxxxxxxxxx*References*: <20010115150701.50178.qmail@xxxxxxxxxxxxxxxxxxxxxxx> <3A652F23.BF86EDBD@xxxxxxxxxx> <20010117123349.A18157@xxxxxxxxxxxxxxxxxxxxxxxxxxx>*User-agent*: Mutt/1.2.5i

Amarendra GODBOLE molested the spacetime to project in our dimension: > Hi, hi, > > 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. True,but it is indeed equally true that it doesnot give one the actual resource requirement,which may differ vastly, at the time of execution. > > Every sort or search, when used, is FIRST analysed for its time complexity Most of the algorithms you use have been proven,correct, complete etc. so you rarely need to bother... > (space complexity is not so important). Then a proper selection is made Space complexity was important in the days of yore... > as to which is to be used. > Linux has n number of utilities which utilize sort or search in > one form or the other. Your point being ... > > Never underestimate the time complexity issue, you are sure to run into > trouble. Not very likely lest you are trying to find a sol. to travelling salesman problem regards Shishir

**References**:**RE: "time complexity"***From:*sindhoor pangal

**Re: "time complexity"***From:*Shridhar Daithankar

**Re: "time complexity"***From:*Amarendra GODBOLE

- Prev by Subject:
**Re: "time complexity"** - Next by Subject:
**Re: "time complexity"** - Previous by thread:
**Re: "time complexity"** - Next by thread:
**Re: "time complexity"** - Index(es):