文章目录
有数据范围反推算法复杂度以及算法内容
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)近似线性
相关推荐
努力也学不会java32 分钟前
【缓存算法】一篇文章带你彻底搞懂面试高频题LRU/LFU旖-旎1 小时前
二分查找(x的平方根)(4)ECT-OS-JiuHuaShan1 小时前
朱梁万有递归元定理，重构《易经》智者知已应修善业2 小时前
【51单片机独立按键控制数码管移动反向，2片74CH573/74CH273段和位，按键按下保持原状态】2023-3-25khddvbe2 小时前
C++并发编程中的死锁避免C羊驼2 小时前
C语言：两天打鱼，三天晒网菜菜小狗的学习笔记2 小时前
剑指Offer算法题（四）链表myloveasuka2 小时前
[Java]查找算法&排序算法清水白石0083 小时前
Free-Threaded Python 实战指南：机遇、风险与 PoC 验证方案We་ct3 小时前
LeetCode 148. 排序链表：归并排序详解