Suchen

Suche

Frage:

Was versteht man allgemein unter einer Suche? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Lineare Suchen

Frage:

Was versteht man unter einer linearen Suche? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Komplexität der linearen Suche

Frage:

Nenne die Komplexitätsklasse der linearen Suche (best, average, worst, fail)!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Binäre Suche

Frage:

Beschreibe die binäre Suche und nenne die Voraussetzung für ihrer Anwendbarkeit!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Komplexität der binären Suche

Frage:

Nenne die Komplexitätsklasse der binären Suche (best, average, worst, fail)!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Proportionalsuche

Frage:

Beschreibe die Proportionalsuche und nenne die Voraussetzungen für ihrer Anwendbarkeit! 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Formel der Proporionalsuche

Frage:

Nach welcher Formel berechnet sich die wahrscheinliche Lage $s$ des Suchwertes $x$? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Komplexität der proportionalen Suche

Frage:

Nenne die Komplexitätsklasse der proportionalen Suche (worst, best, average und fail case)!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Textsuche

Frage:

Was versteht man unter einer Textsuche?  

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Linarer Textsuche

Frage:

Beschreibe die lineare Textsuche!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Komplexität der linearen Textsuche

Frage:

Nenne die Komplexitätsklasse der linearen Textsuche (best, average, worst und fail case)!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Boyer-Moore-Algorithmus

Frage:

Beschreibe den Boyer-Moore-Algorithmus!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Berechnung der Versetzung im Boyer-Moore-Algorithmus

Frage:

Wie erfolgt die Berechnung der Versetzung im Boyer-Moore-Algorithmus?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Komplexität des Boyer-Moore-Algorithmus'

Frage:

Nenne die Komplexitätsklasse des Boyer-Moore-Algorithmus' (best, average, worst und fail case)!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.