洛谷火星人时间复杂度

洛谷火星人时间复杂度，是指在计算机科学中，衡量算法执行效率的一个重要指标。它通常用大O符号来表示，表示算法执行时间随着输入规模的增加而增长的上界。

洛谷火星人时间复杂度有以下几种常见的表示方法：

1. O(1)：常数时间复杂度，表示算法的执行时间不随输入规模的增加而增加，是最理想的时间复杂度。
2. O(log n)：对数时间复杂度，表示算法的执行时间随着输入规模的增加而增加，但是增长速度非常缓慢。
3. O(n)：线性时间复杂度，表示算法的执行时间随着输入规模的增加呈线性增长。
4. O(n log n)：线性对数时间复杂度，表示算法的执行时间随着输入规模的增加呈n*logn的增长。
5. O(n^2)：平方时间复杂度，表示算法的执行时间随着输入规模的增加呈n^2的增长。
6. O(2^n)：指数时间复杂度，表示算法的执行时间随着输入规模的增加呈指数级增长。