sublinear nghĩa là gì

• tuyến tính dưới

Từ điển kỹ thuật

Lĩnh vực: toán & tin

• tuyến tính dưới

Câu ví dụ

Our goal is to build a data structure that lets us find the nearest points to any query point in sublinear time.
Mục tiêu của ta ở đây là xây dựng cấu trúc dữ liệu cho phép ta tìm thấy các điểm gần nhất với bất kỳ điểm truy vấn nào trong thời gian tuyến tính.

for all x and y in V and all scalars a and b in K. Every norm on V is sublinear, but there are other examples.
cho mọi x và y trong V và tất cả các số vô hướng a và b trong K. Tất cả các chuẩn trên V là dưới tuyến tính, cũng như tất cả các nửa chuẩn(seminorm), nhưng còn nhiều ví dụ khác.