Mục lục:
Định nghĩa - Spzzy Array có nghĩa là gì?
Mảng thưa thớt là một mảng dữ liệu trong đó nhiều phần tử có giá trị bằng 0. Điều này trái ngược với một mảng dày đặc, trong đó hầu hết các phần tử có giá trị khác không hoặc là số đầy đủ của các số. Một mảng thưa thớt có thể được xử lý khác với một mảng dày đặc trong xử lý dữ liệu số.
Techopedia giải thích Mảng thưa thớt
Cũng như các loại tài nguyên thông tin thưa thớt khác, chẳng hạn như ma trận thưa thớt, một mảng thưa thớt có thể được nén hoặc cắt bớt để phù hợp với một không gian lưu trữ cụ thể. Thay vì giữ tất cả các giá trị 0 thực tế trong các biến, mảng chỉ có thể trỏ đến số lượng giá trị 0 trong chuỗi hoặc nén lưu trữ dữ liệu của mảng.
Trong khoa học máy tính, theo một cách nào đó, một mảng thưa thớt được xử lý hoạt động giống như bất kỳ mảng nào khác - một mảng là một tập hợp các biến mà mỗi biến giữ một giá trị cụ thể. Mảng được dán nhãn theo cách hiển thị trình tự của chúng - ví dụ, trong ký hiệu ngôn ngữ máy tính phổ biến, một mảng gồm sáu biến có tên A (6) có thể giữ các giá trị cho A1, A2, A3, A4, A5 và A6. Nếu có nhiều hơn ba hoặc bốn trong số các giá trị này bằng 0, thì mảng được gọi là thưa thớt.
