TechFlow Logo
Đăng nhập/ Đăng ký
ETH Gas
Gwei
Sợ hãi
gas
7x24hTin nhanh

Vitalik đăng bài viết mới « Truy cập bộ nhớ là O(N^[1/3]) »: Thảo luận về độ phức tạp truy cập bộ nhớ và hiệu suất hệ thống blockchain

2025.10.05 - 03:18
Chia sẻ đến

TechFlow tin tức, ngày 5 tháng 10, Vitalik đã đăng bài viết mới Memory access is O(N^(1/3)) thảo luận về độ phức tạp của "truy cập bộ nhớ" trong cấu trúc dữ liệu và thuật toán, đề xuất 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ể bị giới hạn trên bởi 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 cổ điển là O(N log N), tuy nhiên khi xem xét đến nút thắt cổ chai trong truy cập bộ nhớ, cần phải đánh giá lại hiệu quả xử lý tập dữ liệu quy mô lớn.

Vấn đề này mang ý nghĩa gợi mở đối với thiết kế hệ thống lớp nền blockchain, đặc biệt trong việc xử lý trạng thái quy mô lớn, đồng bộ nút cũng như các cơ chế khả dụng dữ liệu (DA / lấy mẫu khả dụng dữ liệu, v.v.), nơi mà nút thắt về hiệu suất "đọc/ghi bộ nhớ" cần được cân nhắc cẩn trọng hơn.

Thêm vào mục ưa thích
Chia sẻ lên mạng xã hội

Tin nhanh 7x24h