Advertisement

我对算法复杂度渐进符号的理解是什么

阅读量:

做软考习题时,碰到了这样的一道题:

【2012年上半年真题】

什么是算法复杂度渐近符号?

该段文字对视频的主要内容进行了归纳提炼,并对视频中遗漏的关键信息进行了完善与补充,并辅以我的见解。

==================================================

(1)常见函数阶数由低到高排列:

请记住它!

在这里插入图片描述

(2)O(Big-Oh,大O表示法)——表示上限

建立一个类似于f(n) = c * g(n)结构的不等式,在当n大于等于某个特定值时满足0 ≤ f(n) ≤ c * g(n)

eg:

![在这里插入图片描述](https://ad.itadn.com/c/weblog/blog-img/images/2025-05-31/AKcSWhCXzBk2eYITFlpbm7gRwNH3.pn

全部评论 (0)

还没有任何评论哟~