🚀 go-pugleaf

>> >> 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.


Aha, dus net zoveel calls en functie-aanroepen.
Ik zie op een PC al die pop's en ret's al verschijnen en op een SPARC al die
windows die geroteerd gaan worden. :-)

Dan is iteratief heel veel sneller.

Armin
--
Philips Semiconductors B.V.
Systems Laboratory Eindhoven (PS-SLE)

Backup not found: (A)bort (R)etry (P)anic

Tools:
http://www.phys.uu.nl/~gerritsn/download.html