Laufzeit < Algorithmen < Schule < Informatik < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 17:50 So 02.05.2021 | Autor: | tinakru |
Aufgabe | Was ist die Komplexitätsklasse beim Suchen des Maximums in einem zweidimensionalen Arrays? |
Hallo zusammen,
ich hätte obige Frage und auch schon einen Ansatz bereit:
Man muss ja im worst case jede Position im Feld durchgehen, also bei n Spalten und bei n Zählen hätte ich n * n Positionen. Bei jedem Schritt muss dann noch mit einer lokalen Variablen verglichen werden.
Von daher hätte ich quadratische Laufzeit gesagt.
Stimmt das?
LG
Tina
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 13:43 So 06.06.2021 | Autor: | Infinit |
Hallo Tina,
ich weiß nicht, ob diese späte Antwort noch von Interesse für Dich ist, aber eine quadratische Laufzeit ist hier sicher richtig.
Viele Grüße,
Infinit
|
|
|
|