大O记法（Big O notation）是用于描述算法在最坏情况下的时间复杂度或空间复杂度的一种记法，它表示算法的运行时间或空间需求随着输入规模增长的增长趋势。