💻
计算机
时间复杂度的O(1)含义
问题描述
算法时间复杂度标记O(1)代表什么?请举例说明。
问题解答
O(1)表示常数时间复杂度,即算法的执行时间不随输入规模变化。例如哈希表查找、数组按索引访问操作,无论数据量大小,耗时基本恒定。