O(n)

O(n): Linear Time

Đặc điểm

• Thời gian chạy tỉ lệ thuận với kích thước đầu vào
• Phải duyệt qua tất cả hoặc phần lớn phần tử

Ví dụ: Tìm phần tử lớn nhất

function findMax(arr) {
    let max = arr[0];
    for (let i = 1; i < arr.length; i++) {
        if (arr[i] > max) {
            max = arr[i];
        }
    }
    return max;
}

Giải thích:

• Phải kiểm tra tất cả n phần tử để tìm max
• Array có 1000 phần tử → 1000 phép so sánh