höchste Zahl auslesen?

  • Server
  • Windows

Diese Seite verwendet Cookies. Durch die Nutzung unserer Seite erklären Sie sich damit einverstanden, dass wir Cookies setzen. Weitere Informationen

  • Kaliber schrieb:

    Naja, die ganzen Kills hast du in einem Array und das lässte dir sortieren :D

    Such mal z.B. nach quicksort oder so in SAMP :)

    Um ein Max- (oder auch Min-) Value herauszufinden ist ein Sortieralgorithmus nicht einfach nur vollkommen Overpowered sondern auch absolut ineffizient. Das von dir vorgeschlagene Quicksort hat eine Komplexität von mindestens n*log(n) bis hin zu n^2.
    Man kann genauso gut einfach eine Variable erstellen und dann über alle Werte iterieren. Ist der Wert größer als der in der Variable, aktualisiert man die entsprechenden. Wenn man dazu dann noch eine Zuordnung haben möchte (bspw. nicht einfach nur der höchste Wert, sondern auch den zugehörigen Spieler) dann zieht man dafür halt noch eine zweite Variable mit. Das hat dann eine Zeitkomplexität von n. Das ist ein Unterschied wie Tag und Nacht.