fishycx的专栏

介绍什么是ARTS活动

算法时间复杂度大O标识法， O(N)aN^2 + bN + 1评价算法1.先看指标2.指标一样 看常数项二分搜索：1 2 4 5 7 8 9O(M*logN)外排1 2 4 6 76 3 9

堆排序满二叉树： 一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。 也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉树。就是说最后一层叶结点都没有子节点了，且最后一层的叶结点都存在。完全二叉树： 一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。堆是完全二叉树大根堆： 完全二叉树，任何一个子树的最大值就是