Giả sử mỗi phép tính tốn một micro giây, giá trị lớn nhất của n mà thuật toán tìm kiếm tuần tự có thể thực hiện trong một giây là bao nhiêu?

Đáp án: 1.000.000

Giải thích: Vì mỗi phép tính tốn một micro giây và có 1.000.000 micro giây trong một giây, thuật toán LinearSearch có thể thực hiện tối đa cho n = 1.000.000 phần tử trong một giây. Điều này dựa trên độ phức tạp O(n), nghĩa là thuật toán cần thực hiện n phép tính, tương đương với số phần tử trong mảng.