文章目录
有数据范围反推算法复杂度以及算法内容
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)近似线性
相关推荐
茉莉玫瑰花茶4 小时前
C++ 17 详细特性解析（5）cpp_25014 小时前
P10570 [JRKSJ R8] 网球cpp_25014 小时前
P8377 [PFOI Round1] 暴龙的火锅uesowys4 小时前
Apache Spark算法开发指导-Factorization machines classifier季明洵5 小时前
C语言实现单链表shandianchengzi5 小时前
【小白向】错位排列｜图文解释公考常见题目错位排列的递推式Dn=(n-1)(Dn-2+Dn-1)推导方式I_LPL5 小时前
day26 代码随想录算法训练营 回溯专题5Yeats_Liao5 小时前
评估体系构建：基于自动化指标与人工打分的双重验证cpp_25015 小时前
P9586 「MXOI Round 2」游戏浅念-5 小时前
C语言编译与链接全流程：从源码到可执行程序的幕后之旅