概念入门 完全二叉树 一棵深度为k的有n个结点的二叉树,对树中的结点按从上至下、从左到右的顺序进行编号,如果编号为i(1≤i≤n)的结点与满二叉树中编号为i的结点在二叉树中的位置相同,则这棵二叉树称为完全二叉树 堆 堆是一棵完全二叉树,其存储结...
01背包
数据结构
希尔排序
冒泡排序: 最小时间复杂度n,最差复杂度为 n^2,使用两层循环实现,依次将数组里的每个元素,与其他元素比较,只要大于当前正在比的元素就交换两者代码实现:function bubble(arr){ &nbs...
快排在我心中一直有一个特别的位置,无论是各种笔试面试常考的排序算法,还是在现实实践中最快的排序算法,快排始终在一个特别的位置上。算法的平均时间复杂度: n *logn 最坏的时间复杂度:n^2,发生的情景:完全逆序的序列关于快排需要知道一个...
使用js完成归并排序