时间复杂度O(n)表示算法的执行时间与输入数据的大小n成线性关系。选项A正确，因为执行时间随着n的增加而线性增加。选项B不正确，因为常数时间与输入数据大小无关。选项C错误，因为平方关系会导致更高的复杂度。选项D也不正确，因为对数关系表示的复杂度更低。