文章目录
有数据范围反推算法复杂度以及算法内容
c++一秒可以算 1 0 7 10^7 107~ 1 0 8 10^8 108次
一般方法
看循环
有几层循环就可以初步分析O( n i n^i ni)
双指针算法除外O(n)
递归
公式法
根据公式的形式，写出几项寻找前后向的关系找出递推公式的通项
需要换元的递推式
特征是分数形式
递归树求解
主定理法
并查集中
只加路径压缩：O(nlogn)
加路径压缩就是： O(nloglogn)近似线性
相关推荐
Jelena技术达人9 分钟前
淘宝/天猫按图搜索（拍立淘）item_search_img API接口实战指南Adorable老犀牛20 分钟前
阿里云-基于通义灵码实现高效 AI 编码 | 8 | 上手实操：LeetCode学习宝典，通义灵码赋能算法高效突破望获linux25 分钟前
【实时Linux实战系列】规避缺页中断：mlock/hugetlb 与页面预热菜就多练，以前是以前，现在是现在27 分钟前
Codeforces Round 1048 (Div. 2)林木辛1 小时前
LeetCode 热题 160.相交链表（双指针）野生的编程萌新1 小时前
【C++深学日志】从0开始的C++生活ulias2122 小时前
单元最短路问题崎岖Qiu2 小时前
leetcode380：RandomizedSet - O(1)时间插入删除和获取随机元素（数组+哈希表的巧妙结合）ZLRRLZ2 小时前
【数据结构】图Ada_疯丫头2 小时前
杰伊·温格罗教我数据结构与算法