💻
计算机
解释时间复杂度的O(n)含义
问题描述
如何理解算法分析中的O(n)时间复杂度？能否举例说明？
问题解答
O(n)表示算法的时间复杂度与输入规模n成线性关系。例如，遍历一个长度为n的数组并打印每个元素，需要执行n次操作，因此时间复杂度为O(n)。公式可表示为T(n) = c·n + d（c、d为常数），大O符号忽略低阶项和系数，简化为O(n)。