算法
关注
分享
扫一扫
ShuaiFanPi
这个作者很懒，什么都没留下…
展开
-
时间复杂度O(f(n))
1、n是算法的输入规模，例如有100W的数据需要排序，那么输入规模n就是100W2、输入规模n对代码复杂度的影响，主要体现在循环上：for(i = 1; i < n; i*=2){ sys.out sys.out}当 2*2*2 ... *2 = n(假设x个2相乘时结束)，即2^x = n 结束，执行次数x=log2(n)，再算上执行两次sys.out，则为：2*lo...原创 2018-08-26 12:20:13 · 1110 阅读 · 0 评论 -
树
树除了根节点，其他节点都有且仅有一个父节点任何节点都有且仅有一个父节点任何节点都有0-n个子节点根节点：没有父节点的节点子叶节点：没有叶子节点的节点节点高度：某节点到子叶节点最长路径的连线条数节点深度：某节点到根节点的路径连线条数子树：任何节点和它下面所有节点构成二叉树所有节点最多有两个子节点的树称为二叉树平衡树任意节点的左、右子树的高度差小于1二叉查找树（二叉搜...原创 2019-08-25 17:57:43 · 206 阅读 · 0 评论