喝喝呀
喝喝呀
全部文章
Python
ansible(2)
docker(2)
kubernetes(2)
Linux(8)
Nginx(2)
windows(1)
数据库(2)
面试(4)
归档
标签
去牛客网
登录
/
注册
喝喝呀的博客
学习使我快乐
全部文章
/ Python
(共3篇)
基础算法之归并排序
时间复杂度O(nlogn)运行时间对比:快排<归并<堆排极端情况下:快排:极端下效率低归并:需要额外的内存开销堆排:在极端快的排序中相对较慢先分解成2段,然后递归的每一段再分解,直至分解成一个一个的数,然后对比大小排序兵合并为2个数,4个数,8个数这样 def merge(list,lo...
算法
Python
2019-12-20
0
490
基础算法之堆排序
时间复杂度O(nlogn)运行时间对比:快排<归并<堆排极端情况下:快排:极端下效率低归并:需要额外的内存开销堆排:在极端快的排序中相对较慢堆是特殊的完全二叉树,有大顶堆(结点的值大于左右孩子)和小顶堆(结点的值小于左右孩子)如有列表[7,6,3,4,1,2,5,9,0,8]则二叉树为 ...
算法
Python
2019-12-20
0
506
基础算法之冒泡,选择,插入
冒泡,选择,插入 时间复杂度:O(n^2)空间复杂度:O(1) 冒泡 相邻2个数字进行判断大小并排序 def bubble(list): for i in range(len(list)): exchange = False for j in range(l...
算法
Python
2019-12-19
0
551