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 爱学英语的程序媛 阅读(361) 评论(0) 推荐(0) 编辑