线性时间复杂度，表示为 O(n)，是算法性能的最佳情况之一。当算法的运行时间随输入数据的大小最多线性增加时，称其具有线性时间复杂度。这意味着，如果你将输入大小加倍，运行时间最多也会加倍。在理想情况下，数据集中的每个元素都应该被精确地查看一次。在某些条件下，计数排序和桶排序等排序算法具有线性时间复杂度。