文章目录
有数据范围反推算法复杂度以及算法内容
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)近似线性