Vitalik phát hành bài viết mới "Memory access is O(N^[1/3])": Thảo luận về độ phức tạp truy cập bộ nhớ và hiệu suất của hệ thống blockchain
Vào ngày 5 tháng 10, Vitalik đã đăng tải bài viết mới "Memory access is O(N^(1/3))" để thảo luận về độ phức tạp truy cập bộ nhớ, bàn về vấn đề độ phức tạp “truy cập bộ nhớ” trong các cấu trúc dữ liệu và thuật toán, đồng thời đưa ra quan điểm rằng trong một số kiến trúc hoặc mô hình nhất định, chi phí truy cập bộ nhớ có thể có giới hạn trên là O(N^(1/3)). Ông chỉ ra rằng độ phức tạp thời gian của các thuật toán sắp xếp kinh điển là O(N log N), nhưng khi xem xét nút thắt truy cập bộ nhớ, cần phải đánh giá lại hiệu quả xử lý các tập dữ liệu lớn. Chủ đề này mang ý nghĩa gợi mở đối với thiết kế hệ thống nền tảng blockchain, đặc biệt là khi xử lý trạng thái quy mô lớn, đồng bộ hóa node cũng như các cơ chế về khả năng sẵn có của dữ liệu (DA / sampling khả năng sẵn có dữ liệu...), cần phải cân nhắc kỹ lưỡng hơn về nút thắt hiệu suất “đọc/ghi bộ nhớ”.
Tuyên bố miễn trừ trách nhiệm: Mọi thông tin trong bài viết đều thể hiện quan điểm của tác giả và không liên quan đến nền tảng. Bài viết này không nhằm mục đích tham khảo để đưa ra quyết định đầu tư.
Bạn cũng có thể thích
Phân tích: Phố Wall vẫn chưa sẵn sàng đặt cược lớn vào việc bán khống AI
Dòng tiền nước ngoài đổ vào cổ phiếu Mỹ mạnh mẽ! Trong 12 tháng qua, dòng vốn ròng đạt 942 tỷ USD, lập kỷ lục kể từ năm 1985.
Theo dữ liệu từ Bộ Tài chính Hoa Kỳ, trong vòng 12 tháng tính đến tháng 7 năm nay, các nhà đầu tư nước ngoài đã mua ròng cổ phiếu Hoa Kỳ trị giá 9420 hundreds millions USD, mức tổng cao nhất trong 12 tháng liên tục kể từ khi có số liệu vào năm 1985; riêng quý II, lượng mua ròng đạt 4260 hundreds millions USD, lập kỷ lục mới trong một quý. Trong khi đó, nhu cầu mua trái phiếu kho bạc Hoa Kỳ từ nước ngoài lại giảm rõ rệt, với khối lượng mua sụt giảm đáng kể. Sự thay đổi này khiến chi phí huy động vốn cho trái phiếu kho bạc Hoa Kỳ đối mặt với thách thức cao hơn.
Giá tiền điện tử
Thêm
