💻 计算机

时间复杂度的表示法

关键词: 计算机 时间: 2025-08-01

问题描述

大O记号(Big-O)在算法分析中如何表示时间复杂度?举三个例子说明。

问题解答

描述最坏情况下增长趋势:1) O(1) 哈希表查询;2) O(n) 线性遍历数组;3) O(n²) 嵌套循环。常数阶/线性阶/平方阶是常见分类。