文章目录 有数据范围反推算法复杂度以及算法内容一般方法递归 有数据范围反推算法复杂度以及算法内容 c++一秒可以算 1 0 7 10^7 107~ 1 0 8 10^8 108次 一般方法 看循环 有几层循环就可以初步分析O( n i n^i ni) 双指针算法除外O(n) 递归 公式法 根据公式的形式,写出几项寻找前后向的关系找出递推公式的通项 需要换元的递推式 特征是分数形式 递归树求解 up讲解 主定理法 并查集中 只加路径压缩:O(nlogn) 加路径压缩就是: O(nloglogn)近似线性