- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 O(NlogN)的排序算法——左程云算法与数据结构教程2
2.O(NlogN)的排序算法 1.递归 递归行为 压栈， 压栈结束之后的操作可以看成树的后根遍历 递归时间复杂度估计 master公式：T(N)=a*T(N/b)+O(N^d) T(N)：母问题 a*T(N/b)：子问题（需要规模均分） O(N^d)：附加操作 使用 例子： T(N)=2*T(N/2)+O(1)，由参数关系得到时间复杂度为O(N) 小..
2022-02-10 17:01:06
826
原创 认识复杂度和简单排序算法——左程云算法与数据结构教程1
1.复杂度和简单排序算法 destination：一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到高级全家桶教程，直击BTAJ等一线大厂必问算法面试题真题详解_哔哩哔哩_bilibili 1.复杂度 常数操作 常数操作： 加减乘除 位运算 查找数组第i个位置数据 非常数操作： 查找链表第i个位置的数据 时间复杂度： 定义： 时间复杂度的指标无法区分两个算法的优劣时，通过实际运.
2022-02-08 21:55:41
591
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人