kleinsten wert ermitteln

hallo zusammen,

mit welcher methode kann aus einer reihen von zahlen den kleinsten wert
ermitteln ??

danke

Hi,

lade die Zahlen in ein Array, sortiere das Array und extrahiere den 1. bzw. letzten Wert. MFG, ']['.

Du sparst dir einen Faktor von mindestens O(log(n)), wobei n die Größe des Arrays ist, wenn du dass Array einfach selbst durchläufst und dir merkst, welches Element das momentan kleinste ist und wo du es gefunden hattest.

interpreter

.XR.Kirsche schrieb:

Du sparst dir einen Faktor von mindestens O(log(n)), du

Im Vergleich zu welcher Vorgehensweise?

Gregor

interpreter schrieb:

.XR.Kirsche schrieb:

Du sparst dir einen Faktor von mindestens O(log(n)), du

Im Vergleich zu welcher Vorgehensweise?

Im Vergleich zu der Vorgehensweise von T@W.

Sortieren läuft meistens in O(n*log(n)) ab.
Einmal ein Array durchlaufen läuft in O(n) ab.

Versuch's mal damit:

int num;
int array[num];

int min=array[0];
for(num=0; num<*something*; num++)
{
      if(min>array[num])
            min=array[num];
}

return min;

interpreter

Gin83 schrieb:

Versuch's mal damit:

int num;
int array[num];

int min=array[0];
for(num=0; num<*something*; num++)
{
      if(min>array[num])
            min=array[num];
}

return min;

Aber das wir in einem Java-Forum sind hast du schon mitgekriegt, oder?

interpreter schrieb:

Gin83 schrieb:
Versuch's mal damit:
int num;
int array[num];

int min=array[0];
for(num=0; num<*something*; num++)
{
      if(min>array[num])
            min=array[num];
}

return min;
Aber das wir in einem Java-Forum sind hast du schon mitgekriegt, oder?

sag bloß, dass das in Java nicht funktioniert...

interpreter

Das funktioniert nicht in Java

Sgt. Nukem

Der "Algo" selber funzt doch?

Die Array-Deklaration ist höchstens etwas nichtig.

CengizS

Hätte er das ganze in ne Funktion gepackt hätte er der Arraydefinition ausweichen können