摘要: ![](https://img2018.cnblogs.com/blog/891378/201909/891378-20190930184054770-2137635920.jpg) ``` # 空间复杂度是指本算法是不是需要开辟一块新内存,如果需要开辟新内存则是O(n)否则是O(1)。 # 如果是递归需要进行内存栈的使用,因为每次都需要将上一次函数的存储,占用内存栈 # 稳定:列表中的数值是依次 阅读全文
posted @ 2019-09-30 18:41 青柚 阅读(189) 评论(0) 推荐(0) 编辑
摘要: ``` !/usr/bin/python coding=UTF 8 思路:前提是此列表的必须是已经排好序的(例如:[2,4,5,7,1,3,6,8]), 分为两部分 ,从开始到中间,从中间到最后开始比较,然后进行加到列表后面,肯定有一边提前结束,结束后直接将剩余的列表加入到列表中就行 def mer 阅读全文
posted @ 2019-09-30 18:35 青柚 阅读(149) 评论(0) 推荐(0) 编辑
摘要: ``` !/usr/bin/python coding=UTF 8 i 指的是父节点 求一个父节点的左节点 是i 2+1 右节点 i 2+2 i 指的是孩子节点 求父节点的方式是 (i 2)//2 思路:先进行堆的调整或构造成一个大堆,然后在进行堆的排序 sift函数思路:循环将父节点和左右孩子节点 阅读全文
posted @ 2019-09-30 17:37 青柚 阅读(169) 评论(0) 推荐(0) 编辑