文章目录
有数据范围反推算法复杂度以及算法内容
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)近似线性
相关推荐
摇摆的含羞草15 分钟前
哈希（hash）算法使用特点及常见疑问解答仰泳的熊猫1 小时前
1077 KuchiguseLYFlied1 小时前
【每日算法】LeetCode 19. 删除链表的倒数第 N 个结点踏浪无痕1 小时前
计算机算钱为什么会算错？怎么解决？夏乌_Wx1 小时前
练题100天——DAY28：找消失的数字+分发饼干studytosky2 小时前
深度学习理论与实战：反向传播、参数初始化与优化算法全解析WolfGang0073212 小时前
代码随想录算法训练营Day48 | 108.冗余连接、109.冗余连接II努力学算法的蒟蒻3 小时前
day35（12.16）——leetcode面试经典150cccc来财3 小时前
角点检测算法：Harris 和 FAST 方法风中月隐3 小时前
C语言中以坐标的方式图解“字母金字塔”的绘制