IT 面试题库

什么是时间复杂度与空间复杂度?

初级简答题算法工程师Java开发工程师硬件工程师芯片设计工程师(IC设计)复杂度大O算法

题目

解释大 O 表示法,并举常见复杂度例子。

参考答案

内容深度:基础 · 无代码示例 · 来源:种子题库 · 未复核 · 89 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解

复杂度 描述算法随输入规模 n 增长的趋势(忽略常数与低阶项)。

大 O:关注最坏/渐进,如 3n²+5n+2 → O(n²)。

意义:用于比较算法在不同规模下的可扩展性,而非绝对快慢(小数据常数因子也重要)。

练这道题

同分类 · 高频题

题目与答案就在本页;收藏、批注和错题重练在应用内

这道题看完了?连刷同类题,趁热打铁效果最好 进入刷题