Path: csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!eu.feeder.erje.net!news.stack.nl!.POSTED!not-for-mail
From: Willem <willem@turtle.stack.nl>
Newsgroups: comp.programming
Subject: Re: algorithm analysis Big-O
Date: Sun, 15 Sep 2013 08:16:56 +0000 (UTC)
Organization: Stack Usenet News Service
Lines: 30
Message-ID: <slrnl3ar7o.p6s.willem@turtle.stack.nl>
References: <25bf7834-1bb1-4702-9e18-0bd691958ec8@googlegroups.com> <O90Zt.29906$sr1.508@en-nntp-04.dc1.easynews.com> <864f4a00-4b92-4b20-a849-e4f6ce90c06b@googlegroups.com> <slrnl39dqe.v0j.willem@turtle.stack.nl> <EA9Zt.70244$rp1.25539@en-nntp-13.dc1.easynews.com>
NNTP-Posting-Host: turtle.stack.nl
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Transfer-Encoding: 7bit
X-Trace: mud.stack.nl 1379233016 36134 2001:610:1108:5010::132 (15 Sep 2013 08:16:56 GMT)
X-Complaints-To: abuse@stack.nl
NNTP-Posting-Date: Sun, 15 Sep 2013 08:16:56 +0000 (UTC)
User-Agent: slrn/0.9.9p1 (OpenBSD)
Xref: csiph.com comp.programming:3738

Richard Damon wrote:
) On 9/14/13 3:21 PM, Willem wrote:
)> I disagree.  For constant savings in machine time, I would agree with you,
)> but the consideration 'the dataset will never be very large' has turned
)> out to be false so often (with disastrous results) that I would never
)> rely on it.
)
) Sometimes, there is an upper limit in "size" imposed on the system by
) things much harder to change than the software. In this sort of
) environment I have no problems using a method that might not scale well
) when far past the environmental limits. As an example, a system which
) naturally has no mass store, assuming that all data will fit in
) addressable ram is reasonable. Assuming that the amount of ram will be
) fixed at the first design probably is not.

And then your code gets reused on a new embedded system with 16 times
the amount of RAM, and suddenly the orbital calculations take so long
that the capsule misses the burn window.

Of course, that will never happen because they will exhaustively test
the software on the new hardware... right?


SaSW, Willem
-- 
Disclaimer: I am in no way responsible for any of the statements
            made in the above text. For all I know I might be
            drugged or something..
            No I'm not paranoid. You all think I'm paranoid, don't you !
#EOT