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.

Sortieren mit max. O(n) ?

Gast Worn
Gast Worn
in Algorithmik

Empfohlene Antworten

Hallo,

ich hab mal wieder eine Aufgabe zu lösen wo ich nicht so recht weiß wie ich die angehen soll.

Es gibt ein nicht sortiertes Zahlenarray b der Länge n. Dieses Array enthält nur werte zwischen 1 und 100n. (also bei n= 5 hat es 5 Zahlen zwischen 1 und 500)

Jetzt soll man einen Algorithmus skizzieren, der dadurch, dass es einen eingeschränkten Wertebereich gibt (100n) nur eine Komplexität von O(n) aufweist.

Tja da ich in Algorithmik jetzt kein Licht bin frag ich hier mal nach, hat einer eine Idee?

Danke

Grüße

Ben

Archiv

Dieses Thema wurde archiviert und kann nicht mehr beantwortet werden.

Zur Themenliste gehen

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.