Suppose for a real time application

Suppose for a real time application
you need an unbounded array data structure with worst case constant execution time
for all operations. Design such a data structure. Hint: store the elements in up to
two arrays. Start moving elements to a larger array well before the small array is
completely exhausted.

Kết quả (Việt) 1:

Giả sử cho một ứng dụng thời gian bất
bạn cần một cấu trúc dữ liệu chặn mảng với tồi tệ nhất trường hợp liên tục thực hiện thời gian
cho tất cả hoạt động. Thiết kế một cấu trúc dữ liệu. Gợi ý: lưu trữ các yếu tố trong lên đến
hai mảng. Bắt đầu di chuyển các yếu tố để một mảng lớn hơn cũng trước khi mảng nhỏ là
hoàn toàn cạn kiệt.

Kết quả (Việt) 2:

Giả sử cho một ứng dụng thời gian thực
, bạn cần một cấu trúc dữ liệu mảng không bị chặn với trường hợp xấu nhất thời gian thực hiện liên tục
cho tất cả các hoạt động. Thiết kế một cấu trúc dữ liệu như vậy. Gợi ý: lưu trữ các yếu tố trong lên đến
hai mảng. Bắt đầu di chuyển các yếu tố để một mảng lớn hơn trước khi các mảng nhỏ là
hoàn toàn kiệt sức.