Als «terminology» getaggte Fragen

Fragen, wie bestimmte Begriffe zu verstehen sind, sowie Notationskonventionen.

3
Woher weiß man, welche Notation der Zeitkomplexitätsanalyse zu verwenden ist?
In den meisten einführenden Algorithmusklassen werden Notationen wie (Big O) und Θ verwendetOOOΘΘ\Theta eingeführt, und ein Schüler lernt normalerweise, die Zeitkomplexität mit einer dieser Methoden zu bestimmen. Es gibt jedoch auch andere Bezeichnungen wie , Ω und ω . Gibt es spezielle Szenarien, in denen eine Notation einer anderen vorzuziehen …
12
Warum ist die Einheit der Bildgröße nicht Pixel²?
Wenn Sie die Fläche eines Rechtecks ​​berechnen, multiplizieren Sie einfach die Höhe und die Breite und erhalten die Einheit im Quadrat zurück. Beispiel: 5 cm * 10 cm = 50 cm² Wenn Sie dagegen die Größe eines Bilds berechnen, multiplizieren Sie auch die Höhe und die Breite, aber Sie erhalten …
2
Was ist Coinduktion?
Ich habe von (struktureller) Induktion gehört. Es erlaubt Ihnen, endliche Strukturen aus kleineren Strukturen aufzubauen, und es gibt Ihnen Beweise für die Überlegung solcher Strukturen. Die Idee ist klar genug. Aber was ist mit der Coinduktion? Wie funktioniert es? Wie kann man etwas aussagekräftiges über eine unendliche Struktur sagen? Es …
6
Verteilt gegen paralleles Rechnen
Ich höre oft Leute über Parallel Computing und Distributed Computing sprechen , aber ich habe den Eindruck, dass es keine klare Grenze zwischen den beiden gibt, und die Leute neigen dazu, das ziemlich leicht zu verwirren, obwohl ich glaube, dass es sehr unterschiedlich ist: Paralleles Rechnen ist enger mit Multithreading …
4
Warum heißt Polynomialzeit „effizient“?
Warum wird in der Informatik jede höchstens polynomielle Komplexität als effizient angesehen? Für jede praktische Anwendung (a) sind Algorithmen mit der Komplexität viel schneller als Algorithmen, die zeitlich ausgeführt werden, beispielsweise , aber die erste wird als ineffizient angesehen, während die letztere effizient ist. Wo ist die Logik ?!nlognnlog⁡nn^{\log n}n80n80n^{80} …
2
Was bedeutet ?
Dies ist eine grundlegende Frage, aber ich denke, dass dasselbe ist wie , da der größere Term dominieren sollte, wenn wir ins Unendliche gehen? Dies würde sich auch von O (\ min (m, n)) unterscheiden . Ist das richtig? Ich sehe diese Notation immer wieder, besonders wenn ich über Graph-Algorithmen …
5
Was genau ist Hash?
Ich habe gehört, dass das Wort "Hash" in verschiedenen Kontexten (alle innerhalb der Computerwelt) mit unterschiedlichen Bedeutungen verwendet wird. In dem Buch Learn Python the Hard Way heißt es beispielsweise im Kapitel über Wörterbücher : "Python nennt sie" Diktate. "Andere Sprachen nennen sie" Hashes "." Sind es also Hashes-Wörterbücher? " …
2
Verblüfft von Rices Theorem
Zusammenfassung: Nach dem Satz von Rice ist alles unmöglich. Und doch mache ich diese vermeintlich unmöglichen Sachen die ganze Zeit! Natürlich sagt der Satz von Rice nicht einfach "alles ist unmöglich". Es heißt etwas ganz Konkretes: "Jede Eigenschaft eines Computerprogramms ist nicht berechenbar." (Wenn Sie Haare teilen möchten, ist jede …
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.