文章目录
有数据范围反推算法复杂度以及算法内容
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)近似线性
相关推荐
geovindu4 分钟前
java: Backtracking Algorithm晚风叙码23 分钟前
C++ vector底层模拟实现与迭代器失效深度剖析To_OC8 小时前
LC 51 N 皇后：我以为难的是回溯，结果栽在了对角线下标2401_841495649 小时前
【操作系统】进程同步与互斥实验报告爱刷碗的苏泓舒13 小时前
PPP-AR 中的参考星选取：数学原理、评价指标与切换处理烬羽16 小时前
递归老写崩？一个"退回"公式，把回溯题变成填空题闪电悠米16 小时前
力扣hot100-41.缺失的第一个正数-原地哈希详解星空露珠17 小时前
28种颜色对应名称，QXWZ_IA18 小时前
桥梁数字孪生怎么落地？