A typical illustration of this dist

A typical illustration of this distinction is to compare an ancient scroll (sequential; all material prior to the data needed must be unrolled) and the book (direct: can be immediately flipped open to any arbitrary page). A more modern example is a cassette tape (sequential — one must fast forward through earlier songs to get to later ones) and a CD (direct access — one can skip to the track wanted, knowing that it would be the one retrieved).

In data structures, direct access implies the ability to access any entry in a list in constant time (independent of its position in the list and of list's size). Very few data structures can guarantee this, other than arrays (and related structures like dynamic arrays). Direct access is required, or at least valuable, in many algorithms such as binary search, integer sorting or certain versions of sieve of Eratosthenes.[3]

Other data structures, such as linked lists, sacrifice direct access to permit efficient inserts, deletes, or reordering of data. Self-balancing binary search trees may provide an acceptable compromise, where access time is not equal for all members of a collection, but the maximum time to retrieve a given member grows only logarithmically with its size.

Kết quả (Việt) 1:

Một minh họa điển hình của sự phân biệt này là để so sánh một cuộn cổ (tuần tự; tất cả tài liệu trước khi các dữ liệu cần phải được unrolled) và các cuốn sách (trực tiếp: có thể được ngay lập tức lộn mở cửa cho bất kỳ trang nào tùy ý). Một ví dụ hiện đại hơn là một băng cassette (tuần tự — một phải nhanh chóng chuyển tiếp thông qua các bài hát trước đó để có được để sau này những người) và một đĩa CD (trực tiếp truy cập-một trong những có thể bỏ qua để theo dõi, muốn, biết rằng nó sẽ là một trong những lấy).Trong cấu trúc dữ liệu, truy cập trực tiếp ngụ ý khả năng truy cập bất cứ mục nhập trong danh sách trong thời gian liên tục (độc lập vị trí của nó trong danh sách và kích thước của danh sách). Rất ít các cấu trúc dữ liệu có thể đảm bảo này, khác hơn là mảng (và các cấu trúc liên quan như động mảng). Truy cập trực tiếp là cần thiết, hoặc ít có giá trị, trong rất nhiều các thuật toán như tìm kiếm nhị phân, nguyên phân loại hoặc một số phiên bản của sàng Eratosthenes. [3]Các cấu trúc dữ liệu khác, chẳng hạn như danh sách liên kết, Hy sinh các truy cập trực tiếp cho phép các hiệu quả chèn, xóa, hoặc sắp xếp lại của dữ liệu. Tự cân bằng cây tìm kiếm nhị phân có thể cung cấp một sự thỏa hiệp chấp nhận được, mà thời gian truy cập không phải là bình đẳng cho tất cả các thành viên của một bộ sưu tập, nhưng thời gian tối đa để lấy một thành viên được phát triển chỉ logarithmically với kích thước của nó.

Kết quả (Việt) 2:

Một minh họa điển hình của sự khác biệt này là để so sánh một cuộn cổ (tuần tự, tất cả các nguyên liệu trước khi dữ liệu cần thiết phải được trải ra) và cuốn sách (trực tiếp: có thể được lộn ngay lập tức mở cửa cho bất kỳ trang nào tùy ý). Một ví dụ hiện đại hơn là một băng cassette (tuần tự - người ta phải nhanh chóng chuyển tiếp qua các bài hát trước đó để có được những người sau này) và một đĩa CD (truy cập trực tiếp - người ta có thể chuyển sang bài hát muốn, biết rằng nó sẽ là một trong lấy ra).

Trong cấu trúc dữ liệu, truy cập trực tiếp ám chỉ khả năng truy cập vào bất kỳ mục trong một danh sách trong thời gian liên tục (độc lập với vị trí của nó trong danh sách và kích thước danh sách của). Rất ít các cấu trúc dữ liệu có thể đảm bảo điều này, khác với mảng (và các cấu trúc liên quan như mảng động). Truy cập trực tiếp là cần thiết, hoặc ít nhất là có giá trị, trong nhiều thuật toán như tìm kiếm nhị phân, số nguyên phân loại hoặc một số phiên bản của lưới lọc của Eratosthenes. [3]

cấu trúc dữ liệu khác, chẳng hạn như danh sách liên kết, hy sinh quyền truy cập trực tiếp cho phép chèn hiệu quả, xóa, hoặc sắp xếp lại các dữ liệu. Cây tìm kiếm nhị phân tự cân bằng có thể cung cấp một sự thỏa hiệp chấp nhận được, mà thời gian truy cập là không công bằng cho tất cả các thành viên của một bộ sưu tập, nhưng thời gian tối đa để lấy một thành viên được chỉ mọc hàm mũ với kích thước của nó.