文章目录
有数据范围反推算法复杂度以及算法内容
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)近似线性
相关推荐
To_OC9 小时前
LC 994 腐烂的橘子：人人都说是 BFS 入门题，我却写了三遍才过金銀銅鐵12 小时前
[Python] 扩展欧几里得算法To_OC15 小时前
LC 200 岛屿数量：经典 DFS 入门题，我第一次写居然连方向都搞错了To_OC1 天前
LC 128 最长连续序列：别上来就排序，O (n) 解法才是这题的灵魂05Kevin2 天前
lk每日冒险题--数据结构6.27To_OC2 天前
从一次栈溢出报错说起，我把递归彻底扒明白了千纸鹤安安3 天前
千问Qwen-AgentWorld来了：一个语言模型搞定七大Agent场景，GPT-5.4都输了七牛开发者3 天前
MCP 到底是什么？为什么 Agent 都想接上它