算法
menjiawan
从业于医疗行业,专注于计算机图形与图像处理。
展开
-
数据结构与算法学习1——算法复杂度分析
数据结构与算法学习1——算法复杂度分析1. 常见的表示方法算法复杂度分析是数据结构与算法学习的基础,算法复杂度包括时间复杂度和空间复杂度。这里主要探讨时间复杂度。时间复杂度分析的方法称为渐进记法,常用的表示符号包括大OO标记,大Ω\Omega标记,大Θ\Theta标记等。这三种标记的区别和联系在于:- 大OO标记:表示法f(n)=O(g(n))f(n)=O(g(n)),代表f(n)f(n)渐近小于或原创 2015-09-17 22:41:57 · 583 阅读 · 0 评论 -
递归算法
递归算法是一种常用的方法,其最大的特点就是在函数内部不断地调用自身函数,从而对问题进行求解。 递归方法的举例如下: 下面是利用折线逼近曲线的算法示例。在该算法中,我们首先将曲线的首尾进行连接,然后求解曲线中到连线距离最大的点,作为折线的一个顶点。如果顶点到连线的距离大于设定的阈值,则重复上述的划分过程,直到折线的顶点到首尾连线的距离小于阈值为止。void calMidIndex(int begi原创 2015-10-29 22:25:26 · 460 阅读 · 0 评论