文章目录
有数据范围反推算法复杂度以及算法内容
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)近似线性
相关推荐
threerocks13 分钟前
Jev 入门第一课西柚研究生1234561 小时前
论文分析17：YOLOv11＿UAVNet:无人机航拍图像专用目标检测算法hetao17338372 小时前
2026-09-17 hetao1733837 的刷题记录午彦琳3 小时前
2026.9.17木井巳3 小时前
【记忆化搜索】不同路径怕浪猫4 小时前
从 Windows 换到 Mac 三个月，我真香了aichitang20245 小时前
前端小skillAll for pursuit.6 小时前
【链表-9】146.LRU缓存木子算法6 小时前
测出来的值会抖：约束和目标带噪声时，「可行」和「更好」该怎么判hanlin037 小时前
刷题笔记:力扣第144题-二叉树的前序遍历