我对算法复杂度渐进符号的理解是什么
发布时间
阅读量:
阅读量
做软考习题时,碰到了这样的一道题:

什么是算法复杂度渐近符号?
该段文字对视频的主要内容进行了归纳提炼,并对视频中遗漏的关键信息进行了完善与补充,并辅以我的见解。
==================================================
(1)常见函数阶数由低到高排列:
请记住它!

(2)O(Big-Oh,大O表示法)——表示上限
建立一个类似于f(n) = c * g(n)结构的不等式,在当n大于等于某个特定值时满足0 ≤ f(n) ≤ c * g(n)。
eg:

还没有任何评论哟~
