Upper bound là gì?

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

Phrase Algorithm

Giới hạn trên

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

Phrase Programming

Giới hạn trên

Chỉ số (index) cao nhất có thể trong một mảng (array) được gọi là giới hạn trên (upper bound). Thông thường một mảng có giới hạn trên (upper bound) bằng số lượng phần tử (elelment) trừ đi 1.