![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
wenpingyang
这个作者很懒,什么都没留下…
展开
-
1,数组
数组数组,将元素存储到内存的连续位置中,是最基本的数据结构。在任何和编程相关的面试中,都会被问到和数组相关的问题,可以说是非常热门的考题之一。比如:将数组反转、对数组进行排序、搜索数组中的元素等。数组数据结构的主要优点是如果知道索引就可以通过 O(l) 进行快速搜索,但是在数组中添加和删除元素的速度会很慢,因为数组一旦被创建,就无法更改其大小。如果需要创建更长或更短的数组,得先创建一个新数...转载 2019-04-19 16:48:06 · 221 阅读 · 0 评论 -
python10大排序算法
找工作面试必然会被问排序的,很重要冒泡排序、选择排序都属于交换排序,时间复杂度为n**2插入排序、快速排序属于插入排序def bubbleSort(lista): """ 冒泡:没写对哦 len(arr)-1次循环; 从0到len(arr)-1-i变量,满足条件相邻交换;n**2 后面的先排序好; """ l = len(...原创 2019-05-12 01:03:08 · 160 阅读 · 0 评论