Bitte um Hinweis für Java-Programm....

  1. FrediFredsen

    FrediFredsen Thread StarterMacUser Mitglied

    Mitglied seit:
    19.11.2004
    Beiträge:
    316
    Zustimmungen:
    2
    Hallo zusammen,

    ich habe ein kleines Problem mit einer Aufgabe von einem Übungszettel:

    Aufgabe:

    Entwickeln sie einen ALgo, der in O(n) Zeit die log(n) größten Zahlen einer unsortierten Folge findet und diese sortiert ausgibt.


    public class ValueFinder

    public static Comparable[] findGreatestValues
    (Comparable[] values, int n)


    So, nun zum Problem:
    Ich kann mir grob vorstellen, wie der Algo funktionieren kann. das ist nicht das Problem. Ich frag mich nur wofür der zweite Parameter da ist.
    In "values" ist ja das Feld. Das einzige, was ich mir für "n" vorstellen kann ist, dass da die Länge der Folge übergeben wird.

    Ich will jetzt nicht anfangen und dann nachher einen Bock drin haben..

    Ich bin mal gespannt, ob mir jemand helfen kann...

    Danke
     
    FrediFredsen, 28.04.2005
  2. GRD

    GRDMacUser Mitglied

    Mitglied seit:
    15.11.2003
    Beiträge:
    540
    Zustimmungen:
    3
    ich bin (noch) kein profi. aber ich glaube was du meinst ist die sort() Methode in der Collections-Klasse. Hab jetzt leider nicht soviel zeit, aber ich habe es aus "Java ist auch eine Insel", Kapitel 11.9.4 Sortieren.

    Edit: hab vergessen zu sagen das "Java..Insel" umsonst ist und mit dem link geladen werden kann:
    http://www.galileopro.de/openbook/javainsel4/galileocomputing_javainsel4.zip
     
  3. PannaCotta

    PannaCottaMacUser Mitglied

    Mitglied seit:
    29.12.2003
    Beiträge:
    246
    Zustimmungen:
    0
    Naja, Du hast doch in deiner Beschreibung schon einen Hinweis gegeben
    ;)
    Das Abbruchkriterum soll doch scheinbar die Zeit sein...
     
    PannaCotta, 29.04.2005
  4. oneOeight

    oneOeightMacUser Mitglied

    Mitglied seit:
    23.11.2004
    Beiträge:
    48.170
    Zustimmungen:
    3.887
    O(n), int n ;)
    na fällt der groschen?
    ist dir die O-Notation nicht geläufig? ;)
     
    oneOeight, 29.04.2005
  5. FrediFredsen

    FrediFredsen Thread StarterMacUser Mitglied

    Mitglied seit:
    19.11.2004
    Beiträge:
    316
    Zustimmungen:
    2
    Danke für die Hilfe, aber das Problem hat sich dadurch gelöst, dass es einen korrigierten Zettel gibt und nur noch das Array übergeben wird.
    Ich hätte gedacht, dass n=values.length ist. Deshalb ist der 2. Parameter auch so seltsam gewesen....
     
    FrediFredsen, 29.04.2005
  6. der_Kay

    der_KayMacUser Mitglied

    Mitglied seit:
    02.09.2004
    Beiträge:
    1.685
    Zustimmungen:
    8
    na klappt´s denn? Auch schön die Sonderfälle (null-Parameter, values.length = 0, ...=1, ...=2 ) abgeklappert? Bemerkung zu O(log n) auf-oder abgerundet gemacht?

    Waren nur so ein paar Ideen, für die nur allzu gern Punkte abgezogen werden... :)

    Gruß,

    Kay
     
    der_Kay, 29.04.2005
Die Seite wird geladen...