文章目录
有数据范围反推算法复杂度以及算法内容
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)近似线性
相关推荐
Severus_black24 分钟前
【C++初阶】Stack、Queue算法题大练兵！2601_967979123 小时前
机器学习必修课：经典算法与Python实战程序猿打工仔3 小时前
计算机基础（C语言）考编、专技岗通信小呆呆3 小时前
电子战干扰技术：从“蛮力压制”到“精准欺骗”，再到“认知博弈”老师我太想进步了20264 小时前
【数据结构-6】算法美学之单链表(1)希望我万事顺遂5 小时前
力扣hot100-滑动窗口最大值꧁细听勿语情꧂5 小时前
二叉树余题，排序、直接插入排序、希尔排序是main不是漫6 小时前
【双指针｜LeetCode1089 复写零】巧用逆向思路，破解原地覆盖陷阱专注仿真15 小时前
知识问答模型用到的算法集详解及代码实例罗西的思考16 小时前
【轻量化复刻大模型 / KIMI K3】AttnRes 模块交互式演示