🚀 go-pugleaf

Hello,

> I am trying to write a program that implements an algorithm to find the two
> largest integers out of a row of numbers.
> My algorithm should work this way:
> 
> The number of elements in the row is a power of 2.
> 
> I separate the row in two halves, and then i apply the same algorithm recursivly
> to the two new rows.  If I have the two biggest numbers of these new rows, then
> i can find the two biggest of the total with maximum 2 comparisons.
> 

Daar je rij niet gesorteerd is, moet je toch alle elementen aflopen.
Daarom zal het veel efficienter zijn om dit op een iteratieve wijze te
doen ipv recursief. Dat bespaart je een hoop functie-oproepen die toch
duurder zijn dan het verhogen van een tellertje. 

je houdt gewoon de waarden van de twee grootste bij in twee variabelen
(in de veronderstelling dat uw rij minstens twee elementen bevat)

in java bvb:

int biggest = rij[0];
int big = rij[1]

for(int i = 2; i < rij.length; ++i) {
  if(rij[i[ > biggest) {
    big = biggest;
    biggest = rij[i];
  }
  else if(rij[i] > big) 
    big = rij[i];
}

zoeken in een niet gesorteerde rij is volgens mij op zijn best O(n), wat
je bereikt met het gewoon doorlopen van de rij.

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