Constant time là gì?

2023-07-30 01:30:04 801 Lượt xem 60 Lượt thích

Noun Algorithm

Thời gian không đổi

Một thuật toán (algorithm) được cho là có thời gian không đổi (constant time) với O (1) khi nó không phụ thuộc vào kích thước đầu vào n. Nghĩa là với mọi kích thước đầu vào n thời gian chạy thuật toán sẽ luôn giống nhau.

Đoạn mã trên cho thấy rằng bất kể độ dài của mảng (n) là bao nhiêu, thời gian chạy để truy xuất phần tử (element) đầu tiên trong một mảng (array) có độ dài (length) bất kỳ là như nhau.