Câu nói "Thời gian thực hiện câu lệnh là hằng số" nói đến việc thời gian thực hiện một câu lệnh trong chương trình máy tính là cố định và không phụ thuộc vào dữ liệu đầu vào. Nói cách khác, việc thực hiện một câu lệnh sẽ mất thời gian tương đối nhất định và không thay đổi dù cho đầu vào của chương trình có thay đổi đến mức nào.

Điều này là vì khi chương trình máy tính chạy, mỗi câu lệnh sẽ được thực hiện theo một chu trình thời gian cố định, không phụ thuộc vào dữ liệu đầu vào. Thời gian này thường được tính bằng đơn vị của số lượng các bước cơ bản mà máy tính cần thực hiện để hoàn thành một câu lệnh, ví dụ như các bước tính toán đơn giản, truy xuất dữ liệu từ bộ nhớ hoặc ghi dữ liệu ra tệp.