文章目录
有数据范围反推算法复杂度以及算法内容
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)近似线性
相关推荐
Cyrus_柯1 小时前
C++（面向对象编程）wen__xvn1 小时前
九日集训第六天eyexin20184 小时前
大模型量化与剪枝普通网友4 小时前
C# 中委托和事件的深度剖析与应用场景安全系统学习4 小时前
网络安全之任意文件读取利用电院工程师5 小时前
2.4 Python基础概念：通过一个文字冒险游戏学习编程没故事的燕同学5 小时前
[GESP202306 三级] 密码合规钢铁男儿5 小时前
C#数组完全指南：从基础到多维数组解析豆沙沙包?6 小时前
2025年- H82-Lc190--322.零钱兑换(动态规划）--Java版Coovally AI模型快速验证6 小时前
数据集分享 | 电力检测数据集，助力AI守护电网安全