Bản dịch của từ Linear time trong tiếng Việt

Một loại thuật toán có hiệu suất tỷ lệ thuận với kích thước đầu vào.

A type of algorithm that runs in direct proportion to the input size

Một đơn vị thời gian tỷ lệ thuận với số bước trong một phép toán.

A measure of time that is directly proportional to the number of steps in a computation

Một lớp độ phức tạp mà thời gian giải quyết một vấn đề tăng theo tỷ lệ thuận với kích thước của đầu vào.

A complexity class where the time taken to solve a problem increases linearly with the size of the input