文章分类 -  算法

数据结构01 算法的时间复杂度和空间复杂度
摘要：1、算法的概念： 算法 (Algorithm)，是对特定问题求解步骤的一种描述。 解决一个问题往往有不止一种方法，算法也是如此。那么解决特定问题的多个算法之间如何衡量它们的优劣呢？有如下的指标： 2、衡量算法的指标： （1）时间复杂度：执行这个算法需要消耗多少时间。 （2）空间复杂度：这个算法需要占 阅读全文
posted @ 2018-08-23 17:49 rmticocean 阅读(128) 评论(0) 推荐(0) 编辑
十大经典排序算法（动图演示）
摘要：0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。 线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行， 阅读全文
posted @ 2018-08-23 17:35 rmticocean 阅读(103) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示