Lower bound là gì?

2023-07-30 01:26:13 553 Lượt xem 59 Lượt thích

Phrase Algorithm

Giới hạn dưới

Khi nói về thuật toán (algorithm), giới hạn dưới là thời gian tối thiểu (lower bound) mà một chương trình sẽ cần để tạo ra các đầu ra, được biểu thị bằng kích thước của các đầu vào (tình huống tốt nhất).

Phrase Programming

Giới hạn dưới

Chỉ số (index) thấp nhất có thể trong một mảng (array) được gọi là giới hạn dưới (lower bound). Thông thường một mảng có giới hạn dưới (lower bound) là 0.