算法复杂度【学习笔记】

CheeseCheese-IScream

于 2021-04-18 20:14:42 发布

阅读量116

点赞数 5

分类专栏：递归算法学习笔记文章标签：算法递归算法二分查找

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/qq_38427787/article/details/115838884

版权

学习笔记同时被 3 个专栏收录

22 篇文章

订阅专栏

9 篇文章

订阅专栏

1 篇文章

订阅专栏

根据复杂度从大到小：

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

算法的组合例：区间合并

在这里插入图片描述

解题思路：

对区间进行排序：
根据左端点从小到大排，
排完之后，从左到右扫描，
扫描时，规定【循环不变式】

【循环不变式】：
(1) 记录之前看到的所有区间的最大右端点，
(2) 然后扫描，
(3) 每扫描一个区间，拿这个区间去和当前所看到的最大右端点比较，
(4) 比较后，有3种结果：

当前所看到的最大右端点比区间小
当前所看到的最大右端点落在区间里
当前所看到的最大右端点比区间大

(5) 更新当前最大右端点的值

在这里插入图片描述

递归

在这里插入图片描述

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。