Article View: be.comp.programming
Article #15045Re: Finding 2 biggest numbers in a row
From: Andy Georges
Date: Thu, 23 Nov 2000 00:00
Date: Thu, 23 Nov 2000 00:00
24 lines
1561 bytes
1561 bytes
Armin Gerritsen wrote: > > >> Andy Georges heeft gelijk, zoeken in een niet-gesorteerde rij is altijd > >> O(n)... Waarom wil je per se recursief werken? > > >Because my algorithm would require less comparisons... > > Is dat zo? En zelf als ... het blijven branches, en bij een loop-if-branch > heb je nog kans dat de zaak binnen een cacheline blijft. zoals ik heb aangetoond in een eerdere post is dat recusieve spel nog steeds een lineair O(n) algoritme. En wegens de functie-oproepen dus veeel duurder dan een iteratief proces. mvg, andy -- ========================================================================== Dept. of Applied Mathematics and Computer Science, University of Ghent Krijgslaan 281 - S9, B - 9000 Ghent, Belgium Phone: +32-9-264.47.66, Fax: +32-9-264.49.95 E-mail: andy.georges@rug.ac.be ==========================================================================
Technical Details
Message-ID:
<3A1CE8BB.BC6FE0D9@nospam.rug.ac.be>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<3A11B99A.2BB2E1E7@skynet.be> <8utlpa$3r5$1@news0.skynet.be> <3A12DF0E.7786684B@skynet.be> <8vgpa8$h7e$1@porthos.nl.uu.net>Show Full Headers
Complete Article Headers
X-Google-Language: DUTCH,ASCII-7-bit X-Google-Thread: fcea4,470c011dba4db9c3 X-Google-Attributes: gidfcea4,public From: Andy Georges <andy.georges@nospam.rug.ac.be> Subject: Re: Finding 2 biggest numbers in a row Date: 2000/11/23 Message-ID: <3A1CE8BB.BC6FE0D9@nospam.rug.ac.be> X-Deja-AN: 697004350 Content-Transfer-Encoding: 7bit References: <3A11B99A.2BB2E1E7@skynet.be> <8utlpa$3r5$1@news0.skynet.be> <3A12DF0E.7786684B@skynet.be> <8vgpa8$h7e$1@porthos.nl.uu.net> X-Accept-Language: en Content-Type: text/plain; charset=us-ascii Organization: University of Ghent, Belgium Mime-Version: 1.0 Newsgroups: be.comp.programming