O(1)

O(1): Constant Time

Đặc điểm

• Luôn chạy trong thời gian cố định, không phụ thuộc vào kích thước đầu vào
• Hiệu suất tốt nhất có thể

Ví dụ thực tế

// Truy xuất phần tử mảng theo index
function getElement(array, index) {
    return array[index]; // Luôn mất 1 thời gian cố định
}

// Dù array có 10 hay 10 triệu phần tử, thời gian truy xuất vẫn như nhau