会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
爱学英语的程序媛
博客园
首页
新随笔
联系
订阅
管理
2019年8月20日
二叉树 + 递归 + 分治法 + BFS 总结 leetcode: 前序 中序 后序的的递归及非递归遍历;二叉树的最近公共祖先
摘要: 二叉树递归相关题目的时间复杂度基本上都是O(n) = 一共有n个点 + 每个点的时间复杂度(1) 而二叉树分治法最坏的时间复杂度为O(n^2) 时间复杂度:T(n) = 2T(n/2) + O(1) = O(n) Merge Sort, Quick Sort: T(n) = 2T(n/2) + O(
阅读全文
posted @ 2019-08-20 17:45 爱学英语的程序媛
阅读(351)
评论(0)
推荐(0)
编辑