![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
何大草
这个作者很懒,什么都没留下…
展开
-
渐进符号(二)
分析算法时间复杂度时,把注意力集中到关键的操作上。 几种渐进符号 大写O符号 f(n)=O(g(n)),这里f(n)是分析出来算法的执行次数的函数, O的定义:当且仅当存在正的常数c和n0,使得对于所有的n>=n0,有f(n) 这里cg(n)就是函数f(n)的上限。 几种函数的例子: 1.线性函数 f(n)=3n+2,当n>=2时,3n+2 2.平方函数 f(转载 2014-04-25 15:21:30 · 635 阅读 · 0 评论 -
渐进符号
2.1 分析框架 2.1.1 输入规模的度量 大多数情况,以输入数n 矩阵,维数 数值算法,数字的比特数 2.1.2 运行时间的度量单位 找出算法中最重要的操作,即基本操作计算他们的运行次数 2.1.3 增长次数 logn n nlogn n2 n3 2n n! 2.1.4转载 2014-04-25 15:20:26 · 1182 阅读 · 0 评论 -
单链表成环,解环
判断单链表是否有环(6形状)?如何找到环的“起始”点?如何知道环的长度?原创 2014-05-19 11:19:26 · 1627 阅读 · 1 评论