Vitalik veröffentlicht neuen Artikel „Memory access is O(N^[1/3])“: Untersuchung der Komplexität des Speicherzugriffs und der Effizienz von Blockchain-Systemen
Nachrichten vom 5. Oktober: Vitalik veröffentlichte einen neuen Artikel mit dem Titel „Memory access is O(N^(1/3))“, in dem er die Komplexität des Speicherzugriffs untersucht. Er diskutiert das Problem der „Memory Access“-Komplexität in Datenstrukturen und Algorithmen und schlägt vor, dass unter bestimmten Architekturen oder Modellen die Kosten für den Speicherzugriff eine obere Schranke von O(N^(1/3)) haben könnten. Er weist darauf hin, dass die klassische Zeitkomplexität von Sortieralgorithmen O(N log N) beträgt, aber bei Berücksichtigung von Speicherzugriffsengpässen die Effizienzanalyse für große Datensätze neu bewertet werden muss. Dieses Thema ist für das Design von Blockchain-Grundlagensystemen von Bedeutung, insbesondere bei der Verarbeitung großer Zustände, der Knotensynchronisation sowie bei Mechanismen zur Datenverfügbarkeit (DA / Data Availability Sampling usw.), wobei die Effizienzengpässe beim „Lesen und Schreiben von Speicher“ besonders sorgfältig berücksichtigt werden sollten.
Haftungsausschluss: Der Inhalt dieses Artikels gibt ausschließlich die Meinung des Autors wieder und repräsentiert nicht die Plattform in irgendeiner Form. Dieser Artikel ist nicht dazu gedacht, als Referenz für Investitionsentscheidungen zu dienen.
