算法
文章平均质量分 66
wanncy_
这个作者很懒,什么都没留下…
展开
-
算法中的符号系统
学习算法之前,先介绍统一一下衡量算法复杂度的符号系统,尤其时间复杂度: O (<=),f(n) = O(g(n))严格化定义为: Ω (>=),Lower bounds Θ (≈),tight bounds o (<), ω (>), Notation: All Image are refered from 6.046J of MIT. 参考 https://laoxiangchun.cn/tags/Algorithm/ 更多关于算法的内容可参考本原创 2021-01-05 17:48:47 · 198 阅读 · 0 评论 -
红黑树和B树
红黑树和B树BST categoryUsageBSTAVL treeB-treesTime complexityB+ TreeRed-Black treeInsert&Delete伪代码3 casestime complexity总结 红黑树和B-tree,是BST(二叉搜索树)里运用较多的两种树, BST category AVL tree 2-3 tree 2-3-4 tree B-trees Red-Black tree skip list treap 前言:red-black tree(原创 2021-01-05 17:40:43 · 354 阅读 · 1 评论