Ich beende gerade meinen MSc in Informatik. Ich interessiere mich für Programmiersprachen, insbesondere für Typensysteme. Ich habe mich für Forschung auf diesem Gebiet interessiert und werde nächstes Semester eine Doktorarbeit zu diesem Thema beginnen. Hier ist nun die eigentliche Frage: Wie kann...
Das Durchsuchen eines Arrays von Elementen mit der binären Suche erfordert im schlimmsten Fall Iterationen, da wir bei jedem Schritt die Hälfte unseres Suchraums abschneiden. Wenn wir stattdessen 'ternäre Suche' verwenden würden, würden wir bei jeder Iteration zwei Drittel unseres Suchraums , daher...
Ich bin neu im Verständnis von Algorithmen der Informatik. Ich verstehe den Prozess der binären Suche, habe aber ein leichtes Missverständnis mit der Effizienz. Bei einer Größe von Elementen würde es im Durchschnitt Schritte dauern, um ein bestimmtes Element zu finden. Nimmt man den Logarithmus zur...
Ich frage mich, ob es irgendwelche Experimente gibt, die das Vorhandensein oder Nichtvorhandensein einer Korrelation zwischen der Verwendung einer dynamischen Sprache (wie Python, Ruby oder sogar Sprachen, die auf der Java-Plattform wie Groovy, Clojure ausgeführt werden) über a zeigen statische...
Ich weiß, dass Moores Gesetz seit ~ 2004 nicht mehr für die CPU-Taktrate gilt. Ich suche nach einem Diagramm, das dies zeigt, kann es aber nicht finden: Die meisten Diagramme zeigen die Anzahl der Transistoren oder die Kapazität pro Jahr. Wo finde ich Daten zur CPU-Frequenz von Computern (alles in...
Ich habe gerade gelesen Kann dieser Algorithmus immer noch als Algorithmus für die binäre Suche betrachtet werden? und erinnerte mich, dass ich vor ein paar Jahren einen Indexer / eine Suche nach Protokolldateien geschrieben habe, um Protokolleinträge in großen Nur-Text-Dateien nach Datum /...
Bei der zweiten Code-Kata (bei der Sie aufgefordert werden, fünf Mal einen binären Suchalgorithmus zu implementieren, jedes Mal mit einer anderen Methode) habe ich eine etwas andere Lösung gefunden, die wie folgt funktioniert: Wenn ich ein sortiertes Array mit einer Länge von 100 habe und sehe,...
Ich habe kürzlich mit einem Freund über eine Website gesprochen, auf der Regex-Herausforderungen vorgeschlagen wurden, wobei hauptsächlich eine Gruppe von Wörtern mit einer speziellen Eigenschaft abgeglichen wurde. Er suchte nach einem regulären Ausdruck, der zu Zeichenfolgen passt, bei...
Ich habe in meinem kurzen akademischen Leben festgestellt, dass viele veröffentlichte Artikel in unserer Region manchmal nicht sehr streng in Bezug auf Statistiken sind. Dies ist nicht nur eine Annahme; Ich habe Professoren dasselbe sagen hören. In CS-Disziplinen werden beispielsweise Artikel...
Frage: Wie kann man bei einer natürlichen Bit-Zahl nur mit (Bit) und berechnen ?N ⌈ √nnnN.NNO(n)⌈ N.- -- -√⌉⌈N⌉\lceil \sqrt{N} \rceilO ( n )O(n)O(n) Der Tipp ist die binäre Suche. Ich konnte jedoch die erforderliche Komplexität nicht erreichen (ich habe ).O ( n2)O(n2)O(n^2) Was bedeutet es mit...
Ich bin ein Student und freue mich darauf, Akademiker zu werden. Mach die ganze Doktorarbeit und beginne zu forschen. Ich interessiere mich für eine Vielzahl von Informatik-bezogenen Dingen, aber in letzter Zeit haben P2P-Technologien mein Interesse geweckt. Ich habe den Eindruck, dass ich einen...
Ich habe in vielen Artikeln über die Suche nach höherdimensionalen nächsten Nachbarn gelesen, dass KD-Bäume in K exponentiell sind, aber ich kann anscheinend nicht feststellen, warum. Was ich suche, ist eine solide Analyse der Laufzeitkomplexität, die diesen Aspekt des Problems...
Für meine Diplomarbeit habe ich einen Entwicklungsansatz erstellt (bestehend aus Schemata, einer Anwendungsvorlage und Prototypcode), der die Entwicklung und Anpassung von Anwendungen für eine bestimmte Plattform erleichtern soll. Ich habe Interviews mit Entwicklern dieser Plattform geführt, um...
Ich suche nach einer guten Speicherbereinigungstechnik für meine Sprache und habe dieses Papier gefunden , in dem Benjamin Goldberg eine Speicherbereinigungstechnik für stark typisierte Sprachen beschreibt, bei der zur Laufzeit keine Typinformationen mehr benötigt werden. Kurz gesagt, dies erfolgt...
Moderne Artikel zu Suchindizes enthalten häufig die Aussage, dass invertierte Indizes (Posting-Listen) Signaturdateien (Bloom-Filter) kategorisch überlegen sind. Hier einige Beispiele aus 2016 veröffentlichten Artikeln: Während diese [Signaturdatei] -Technik einen relativ geringen Rechenaufwand...