算法
文章平均质量分 72
_IsWdZh
这个作者很懒,什么都没留下…
展开
-
时间复杂度与空间复杂度
同一个问题,不同的算法可能用不同的时间、空间或效率来完成同样的任务 一个算法的优劣可用 时间复杂度和空间复杂度两种来衡量; 常用算法的时间和空间复杂度 时间复杂度 概念 算法举例 常用排序算法简要说明 空间复杂度 常用算法的时间和空间复杂度 排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O...原创 2018-05-19 21:23:07 · 152 阅读 · 0 评论 -
Python排序算法:冒泡排序
冒泡排序,由一头先出现最大值,逐渐向另一端扩展 什么是冒泡排序 代码实现 步骤解析 什么是冒泡排序 冒泡排序(Bubble Sort)是一种简单的排序算法。它重复遍历要排序的数列,一次比较两个元素,按大小值顺序排序,直到没有需要交换,则该数列排序完成。越小的元素经过交换后会慢慢”浮”到数列顶端,故称“冒泡排序”。 冒泡排序的过程: - 1、比较相邻...原创 2018-05-19 21:28:33 · 238 阅读 · 0 评论 -
Python排序算法:插入排序
什么是插入排序 代码实现 解析 优化插入排序 补小知识点 range()函数 & 和 and 什么是插入排序 插入排序(Insertion Sort)是一种简单直观的排序算法。 通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。 插入排序在实现上,在从后向前的扫描过程中,需要把已排序元素逐步向后挪位,为最新元素...原创 2018-05-31 00:05:12 · 4378 阅读 · 0 评论