Cell là gì?

Bảng tính (spreadsheet) được tạo thành từ các hàng (row) và cột (column) tạo thành một lưới (grid). Ô (cell) là một vị trí cụ thể trong bảng tính và được xác định bằng giao điểm (intersection) của hàng và cột. Vì hầu hết các bảng tính sử dụng số để xác định hàng và chữ cái để xác định cột, các ô thường được tham chiếu bằng tổ hợp chữ cái và số. Ví dụ: ô A3 nằm trong cột đầu tiên (A), trong hàng thứ ba của bảng tính.

Mảng bucket (bucket array) cho bảng băm (hash table) là một mảng (array) A có kích thước N, trong đó mỗi ô (cell) của A được coi là một bucket (nghĩa là tập hợp các cặp khóa-giá trị (key-value pair)) và số nguyên N xác định sức chứa (capacity) của mảng . Một entry e với khóa (key) k được chèn một cách đơn giản vào bucket A [h(k)], trong đó h(x) là một hàm băm (hash function).