Als «computer-science» getaggte Fragen

Informatik (CS) ist die Wissenschaft hinter der Programmierung. Es ist das Studium der theoretischen Grundlagen von Information und Berechnung sowie praktischer Techniken für deren Implementierung und Anwendung in Computersystemen.

12
Sind doppelte Schlüssel bei der Definition von binären Suchbäumen zulässig?
Ich versuche, die Definition eines binären Suchbaums zu finden, und finde überall immer wieder andere Definitionen. Einige sagen, dass für einen bestimmten Teilbaum der linke untergeordnete Schlüssel kleiner oder gleich der Wurzel ist. Einige sagen, dass für jeden Teilbaum der richtige untergeordnete Schlüssel größer oder gleich der Wurzel ist. Und …
7
Eventuelle Konsistenz im Klartext
In verschiedenen Reden über NoSQL, Datenraster usw. höre ich oft von eventueller Konsistenz. Es scheint, dass die Definition von eventueller Konsistenz in vielen Quellen variiert (und möglicherweise sogar von einer konkreten Datenspeicherung abhängt). Kann jemand eine einfache Erklärung geben, was eventuelle Konsistenz im Allgemeinen ist und nicht mit einer konkreten …
30
Was ist Rekursion und wann sollte ich sie verwenden?
Gesperrt . Diese Frage und ihre Antworten sind gesperrt, da die Frage nicht zum Thema gehört, aber historische Bedeutung hat. Derzeit werden keine neuen Antworten oder Interaktionen akzeptiert. Eines der Themen, die anscheinend regelmäßig in Mailinglisten und Online-Diskussionen auftauchen, sind die Vorzüge (oder das Fehlen davon) eines Informatik-Abschlusses. Ein Argument, …
5
Fixpunkt gegen Gleitkommazahl
Ich kann Festkomma- und Gleitkommazahlen einfach nicht verstehen, da die Definitionen in ganz Google schwer zu lesen sind. Aber keine, die ich gelesen habe, liefert eine hinreichend einfache Erklärung dafür, was sie wirklich sind. Kann ich eine einfache Definition mit Beispiel erhalten?
3
Was meinen wir mit Byte-Array? [geschlossen]
Es ist schwer zu sagen, was hier gefragt wird. Diese Frage ist mehrdeutig, vage, unvollständig, zu weit gefasst oder rhetorisch und kann in ihrer gegenwärtigen Form nicht angemessen beantwortet werden. Hilfe zur Klärung dieser Frage, damit sie wieder geöffnet werden kann, finden Sie in der Hilfe . Geschlossen vor 9 …
5
B-Tree vs Hash Tabelle
In MySQL ist ein Indextyp ein B-Baum, und der Zugriff auf ein Element in einem B-Baum erfolgt in logarithmisch amortisierter Zeit O(log(n)). Der Zugriff auf ein Element in einer Hash-Tabelle erfolgt dagegen in O(1). Warum wird keine Hash-Tabelle anstelle eines B-Baums verwendet, um auf Daten in einer Datenbank zuzugreifen?
5
Wann werden die Strategien zum Durchlaufen des binären Suchbaums für Vorbestellungen, Nachbestellungen und Inorder verwendet?
Ich habe kürzlich festgestellt, dass ich, obwohl ich in meinem Leben viel von BST verwendet habe, noch nie darüber nachgedacht habe, etwas anderes als Inorder Traversal zu verwenden (obwohl ich weiß und weiß, wie einfach es ist, ein Programm für die Verwendung von Pre- / Post-Order-Traversal anzupassen). Als ich dies …
30
Welche Informatikkonzepte sollte ich kennen? [geschlossen]
Diese Frage passt derzeit nicht zu unserem Q & A-Format. Wir erwarten, dass die Antworten durch Fakten, Referenzen oder Fachwissen gestützt werden, aber diese Frage wird wahrscheinlich zu Debatten, Argumenten, Umfragen oder erweiterten Diskussionen führen. Wenn Sie der Meinung sind, dass diese Frage verbessert und möglicherweise erneut geöffnet werden kann, …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.