22 Beziehungen: Algorithmus, Array (Datentyp), Datenstruktur, Division mit Rest, Element (Mathematik), Endlosschleife (Programmierung), Greedy-Algorithmus, Injektive Funktion, Interpolationssuche, Iteration, Landau-Symbole, Lineare Suche, Liste (Datenstruktur), Python (Programmiersprache), Quasiordnung, Rekursion, Schlüssel (Datenbank), Suchverfahren, Teile-und-herrsche-Verfahren, Telefonbuch, Wahlfreier Zugriff, Zeitkomplexität.
Algorithmus
sowjetischen Briefmarke anlässlich seines 1200-jährigen Geburtsjubiläums Ein Algorithmus (benannt nach al-Chwarizmi, von arabisch: Choresmier) ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.
Neu!!: Binäre Suche und Algorithmus · Mehr sehen »
Array (Datentyp)
Ein Array ist in der Informatik eine Datenstruktur-Variante, mit deren Verwendung „viele gleichartig strukturierte Daten verarbeitet werden sollen“.
Neu!!: Binäre Suche und Array (Datentyp) · Mehr sehen »
Datenstruktur
thumb In der Informatik und Softwaretechnik ist eine Datenstruktur ein Objekt, welches zur Speicherung und Organisation von Daten dient.
Neu!!: Binäre Suche und Datenstruktur · Mehr sehen »
Division mit Rest
Die Division mit Rest ist ein mathematischer Satz aus der Algebra und der Zahlentheorie.
Neu!!: Binäre Suche und Division mit Rest · Mehr sehen »
Element (Mathematik)
Ein Element (von lateinisch elementum, Lehnübersetzung von griechisch stoīcheĩa bzw. stoichẹjon„Reihenglied, Grundbestandteil“) in der Mathematik ist immer im Rahmen der Mengenlehre oder Klassenlogik zu verstehen.
Neu!!: Binäre Suche und Element (Mathematik) · Mehr sehen »
Endlosschleife (Programmierung)
Eine Endlosschleife ist in der Computerprogrammierung eine Schleife, die nach jeder Abarbeitung erneut abgearbeitet wird, falls die Ausführung nicht durch äußere Einflüsse abgebrochen wird.
Neu!!: Binäre Suche und Endlosschleife (Programmierung) · Mehr sehen »
Greedy-Algorithmus
Greedy-Algorithmen oder gierige Algorithmen bilden eine spezielle Klasse von Algorithmen in der Informatik.
Neu!!: Binäre Suche und Greedy-Algorithmus · Mehr sehen »
Injektive Funktion
Illustration einer '''Injektion.'''Jedes Element von Y hat höchstens ein Urbild: A, B, D je eines, C keines. Injektivität oder Linkseindeutigkeit ist eine Eigenschaft einer mathematischen Relation, also insbesondere auch einer Funktion (wofür man meist gleichwertig auch „Abbildung“ sagt): Eine injektive Funktion, auch als Injektion bezeichnet, ist ein Spezialfall einer linkseindeutigen Relation, namentlich der, bei dem die Relation auch rechtseindeutig und linkstotal ist.
Neu!!: Binäre Suche und Injektive Funktion · Mehr sehen »
Interpolationssuche
Die Interpolationssuche, auch Intervallsuche genannt, ist ein von der binären Suche abgeleitetes Suchverfahren, das auf Listen und Feldern zum Einsatz kommt.
Neu!!: Binäre Suche und Interpolationssuche · Mehr sehen »
Iteration
Iteration (von,wiederholen‘) beschreibt allgemein einen Prozess mehrfachen Wiederholens gleicher oder ähnlicher Handlungen zur Annäherung an eine Lösung oder ein bestimmtes Ziel.
Neu!!: Binäre Suche und Iteration · Mehr sehen »
Landau-Symbole
Landau-Symbole (auch O-Notation) werden in der Mathematik und in der Informatik verwendet, um das asymptotische Verhalten von Funktionen und Folgen zu beschreiben.
Neu!!: Binäre Suche und Landau-Symbole · Mehr sehen »
Lineare Suche
Lineare Suche ist ein Algorithmus, der auch unter dem Namen sequentielle Suche bekannt ist.
Neu!!: Binäre Suche und Lineare Suche · Mehr sehen »
Liste (Datenstruktur)
Eine verkettete Liste ist eine dynamische Datenstruktur, in der Datenelemente geordnet gespeichert sind.
Neu!!: Binäre Suche und Liste (Datenstruktur) · Mehr sehen »
Python (Programmiersprache)
Python (auf Deutsch auch) ist eine universelle, üblicherweise interpretierte, höhere Programmiersprache.
Neu!!: Binäre Suche und Python (Programmiersprache) · Mehr sehen »
Quasiordnung
Eine Quasiordnung, auch Präordnung, (englisch preorder) ist eine abgeschwächte Variante einer Halbordnung, bei der es möglich ist, dass verschiedene Elemente in beiden Richtungen vergleichbar sind.
Neu!!: Binäre Suche und Quasiordnung · Mehr sehen »
Rekursion
Unendlichfache Spiegelung als Beispiel für '''Rekursion''': Die Person sitzt mit vorgehaltenem Spiegel einem größeren Wandspiegel gegenüber. Das jeweils folgende Spiegelbild enthält sich selbst als Teil. Als Rekursion wird ein prinzipiell unendlicher Vorgang, der sich selbst als Teil enthält oder mithilfe von sich selbst definierbar ist, bezeichnet.
Neu!!: Binäre Suche und Rekursion · Mehr sehen »
Schlüssel (Datenbank)
Ein Schlüssel dient in einer relationalen Datenbank dazu, die Tupel (Datensätze, „Zeilen“) einer Relation (Tabelle) eindeutig zu identifizieren, sie zu nummern.
Neu!!: Binäre Suche und Schlüssel (Datenbank) · Mehr sehen »
Suchverfahren
Die Informatik bezeichnet mit Suchverfahren oder Suchalgorithmus einen Algorithmus, der in einem Suchraum nach Mustern oder Objekten mit bestimmten Eigenschaften sucht.
Neu!!: Binäre Suche und Suchverfahren · Mehr sehen »
Teile-und-herrsche-Verfahren
Das Teile-und-herrsche-Verfahren (bzw.) bezeichnet in der Informatik ein Paradigma für den Entwurf von effizienten Algorithmen.
Neu!!: Binäre Suche und Teile-und-herrsche-Verfahren · Mehr sehen »
Telefonbuch
Ein Telefonbuch enthält eine alphabetische Auflistung aller Teilnehmer eines Telefonnetzes, meist unterteilt in Regionen, mitsamt ihren zugehörigen und eindeutigen Telefonnummern.
Neu!!: Binäre Suche und Telefonbuch · Mehr sehen »
Wahlfreier Zugriff
Folgezugriff und wahlfreier Zugriff Unter wahlfreiem Zugriff (auch „direkter Zugriff“, „Direktzugriff“) wird in der Informatik die Möglichkeit verstanden, in konstanter (oder unter-linearer) Zeit einen lesenden und/oder schreibenden Speicherzugriff auf ein beliebiges Element eines Datenspeichers oder einer Datenstruktur durchführen zu können.
Neu!!: Binäre Suche und Wahlfreier Zugriff · Mehr sehen »
Zeitkomplexität
Unter der Zeitkomplexität eines Problems wird in der Informatik die Anzahl der Rechenschritte verstanden, die ein optimaler Algorithmus zur Lösung dieses Problems benötigt, in Abhängigkeit von der Länge der Eingabe.
Neu!!: Binäre Suche und Zeitkomplexität · Mehr sehen »
Leitet hier um:
Binäres Suchen, Binärsuche, Boolesche Suche.