💻
计算机
时间复杂度的表示法
问题描述
大O记号(Big-O)在算法分析中如何表示时间复杂度?举三个例子说明。
问题解答
描述最坏情况下增长趋势:1) O(1) 哈希表查询;2) O(n) 线性遍历数组;3) O(n²) 嵌套循环。常数阶/线性阶/平方阶是常见分类。