渐近记号

渐近符号是一种描述函数极限行为的方法，通常表示算法的时间或空间复杂度，随着输入大小的增长。它关注主导项，忽略常数因子和低阶项，提供了一种简化和通用化的方法来比较不同算法的效率。常见的符号包括大 O、大Ω和大Θ，分别表示上界、下界和紧界。