文章目录
有数据范围反推算法复杂度以及算法内容
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)近似线性
相关推荐
workflower3 小时前
单元测试-例子MicroTech20255 小时前
微算法科技（MLGO）研发突破性低复杂度CFG算法，成功缓解边缘分裂学习中的掉队者问题墨染点香6 小时前
LeetCode 刷题【126. 单词接龙 II】aloha_7896 小时前
力扣hot100做题整理91-100Tiny番茄6 小时前
31.下一个排列挂科是不可能出现的6 小时前
最长连续序列前端小L7 小时前
动态规划的“数学之魂”：从DP推演到质因数分解——巧解「只有两个键的键盘」RTC老炮7 小时前
webrtc弱网-ReceiveSideCongestionController类源码分析及算法原理21号 17 小时前
9.Redis 集群（重在理解）hadage2339 小时前
--- 数据结构 AVL树 ---