Buffl
Buffl
Datenstrukturen

Fragen

SZ
von Sebastian Z.

1. Welche der folgenden Uberlegungen ist keine wichtige Frage bei der Analyse von ¨ Algorithmen?

a) Ob der Algorithmus korrekt ist.

b) Wie viel Speicher er benötigt.

c) Wie schnell der Algorithmus ist.

d) Wie man ihn effizient in einer Programmiersprache implementieren kann

Wie man ihn effizient in einer Programmiersprache implementieren kann



b



c



b

wenn theta da, dann n^2



c



a



b



d



d



a,d



d



a



b



d



c



a



b



a



c



b



a



c



b



a



a

A



c



d



b



a

A

A



A



c



b



a



c



wenn gleichverteilung O(n)

Exponentiell O(1)



c



d

N P

D



a



d



c



a



a



A

A



c



c



a



a

A



RIchtig



d



c



c



a



a



b



b



c



d

D



c

B



3











radix



ist ein hybrides Sortierverfahren



Double hashing























c



a

Beitreten
Vorschau

Author

Sebastian Z.

Informationen

Zuletzt geändert

Kurs melden
© 2023 Buffl GmbH