![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 52
有点意思!
这个作者很懒,什么都没留下…
展开
-
一套图 彻底明白了“时间复杂度”
写在前面: 这篇文章是在公众号: 程序员小灰 中发布的。是我到目前为止所看到的关于时间复杂度介绍的最好的文章,简介 清晰 明了。所以拿来po出来 仅供学习交流,如侵则删。 正文: 时间复杂度的意义 究竟什么是时间复杂度呢?让我们来想象一个场景:某一天,小灰和大黄同时加入了一个公司......一天过后,小灰和大黄各...转载 2019-01-12 16:10:08 · 520 阅读 · 0 评论 -
Python实现冒泡排序和快速排序
@Python实现冒泡排序和快速排序冒泡排序#冒泡排序:每一次相邻的两个数做比较,大的往后移动一位,每次循环都会把最大的值(升序)或最小的值(降序)放在末端#例如冒泡排序a = [6,1,9,2,15,11]冒泡排序对a进行从小到大排序6,1,9,2,15,11第一次循环一、 1,6,9,2,15,11二、 1,6,9,2,15,11三、 1,6,2,9,15,11四、 1...原创 2018-12-25 19:36:06 · 1918 阅读 · 1 评论 -
排序算法之 冒泡排序 及其时间复杂度和空间复杂度
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。算法分析 冒泡排序算法是所有排序算法中最简单的(...转载 2019-09-20 14:06:10 · 3163 阅读 · 0 评论 -
算法的时间复杂度和空间复杂度计算
1、算法时间复杂度1.1算法时间复杂度的定义:在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度,记作:T(n)= O(f(n))。它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐近时间复杂度,简称为时间复杂度,是一种“渐进表示法”。其...转载 2019-09-20 14:26:43 · 329 阅读 · 0 评论