文章目录
有数据范围反推算法复杂度以及算法内容
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)近似线性
相关推荐
鹿角片ljp1 小时前
LeetCode 46. 全排列｜吃透回溯鼎艺创新科技1 小时前
不依赖 UE/Unity：我们如何从零搭建一套国产三维 GIS 渲染引擎.道阻且长.4 小时前
11.LeetCode算法习题讲解--滑动窗口--将x减到0的最小操作数wenyq74 小时前
LeetCode 2460. Apply Operations to an Array.格子衫.5 小时前
032动态规划之区间DP——算法备赛小欣加油6 小时前
leetcode3069 将元素分配到两个数组中I不会代码的小猴6 小时前
7. JSON怪奇云呼军6 小时前
知识库也会注入指令？闪电智能VoiceAgent 如何防住 Prompt Injection阿里云大数据AI技术7 小时前
基于 EMR Serverless Ray 实现 Qwen 模型批量推理实践