Zum Inhalt springen
View in the app

A better way to browse. Learn more.

Fachinformatiker.de

A full-screen app on your home screen with push notifications, badges and more.

To install this app on iOS and iPadOS
  1. Tap the Share icon in Safari
  2. Scroll the menu and tap Add to Home Screen.
  3. Tap Add in the top-right corner.
To install this app on Android
  1. Tap the 3-dot menu (⋮) in the top-right corner of the browser.
  2. Tap Add to Home screen or Install app.
  3. Confirm by tapping Install.

Selection Algorithmus

Empfohlene Antworten

Veröffentlicht

hey

Was macht der Selection Algorithmus? Auf Wikipedia steht, das er die kth kleinste nummer sucht. nach der order statistik. (also min, max und range)

Selection algorithm - Wikipedia, the free encyclopedia

wenn ich was in den algorithmus übergebe, bekomme ich was zurück?

das minimum, maxium die "range" oder alles drei zusammen, oder das was am nächsten liegt?

stehe da i-wie vollkommen auf dem schlauch.:(

wenn ich was in den algorithmus übergebe, bekomme ich was zurück?
Du übergibst die Liste mit den Werten und ein k, und bekommst die k-te Ordnungsstatistik (also den k.-kleinsten Wert).

Das Minimum bekommst du für k=1, das Maximum für k=Anzahl der Werte.

  • Autor

danke für deine antwort, klotzkopp

also ist k der rang des gesuchten elements?

was hat es mit dem k-kleinsten element auf sich? kann an einem k mehr als ein element definiert sein?

mfg astasor

Bearbeitet von Astasor

also ist k der rang des gesuchten elements?
Der statistische Rang ist nicht wohldefiniert, wenn es Duplikate gibt. Ansonsten kommt das hin.

was hat es mit dem k-kleinsten element auf sich? kann an einem k mehr als ein element definiert sein?

Nein. Stell dir einfach vor, du sortierst die Elemente aufsteigend und schaust dann nach, was an Position k steht.
  • Autor
Nein. Stell dir einfach vor, du sortierst die Elemente aufsteigend und schaust dann nach, was an Position k steht.

aber warum sagt man dann k.-kleinsten wert? denn wenn es einen k.-kleinsten wert gibt, müsste es ja auch einen k.-größten wert geben. klingt zumindest so.

mfg Astasor

aber warum sagt man dann k.-kleinsten wert?
Warum nicht? Was ist daran unklar? Kleinster, zweitkleinster, drittkleinster, ..., k.-kleinster. Wenn du dich an dem Begriff störst, dann sag eben k-te Ordnungsstatistik.

denn wenn es einen k.-kleinsten wert gibt, müsste es ja auch einen k.-größten wert geben. klingt zumindest so.
Natürlich. Aber der lässt sich ja ganz einfach auf einen k.-kleinsten zurückführen.
  • Autor
Warum nicht? Was ist daran unklar? Kleinster, zweitkleinster, drittkleinster, ..., k.-kleinster

ich verstehe nicht, wie es an einem element unter k mehrere kleinste geben kann.

oder ist es so gemeint? also auf die ganze liste gesehen...

k=1 kleinster

k=2 zweitkleinster

k=3 drittkleinster

.

.

.

mfg Astasor

ich verstehe nicht, wie es an einem element unter k mehrere kleinste geben kann.
Kann es nicht. Wie kommst du darauf. Deine diesbezügliche Frage habe ich doch mit nein beantwortet. Oder habe ich dich da falsch verstanden?

Mal ein Beispiel. Liste L: {3,0,1,4,3,0,2}

k   Selection(L,k)
1 0
2 0
3 1
4 2
5 3
6 3
7 4[/code]

  • Autor

ich hatte deine antwort falsch interpretiert.

die darstellung mit der liste ist gut und erklärend und ich denke, ich habs verstanden. sollte noch was sein, frage ich nochmal und ich hoffe, das ich wieder ne antwort bekomme.

Vielen Dank, Klotzkopp :D

mfg Astasor

Archiv

Dieses Thema wurde archiviert und kann nicht mehr beantwortet werden.

Configure browser push notifications

Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.