- 博客(3)
- 收藏
- 关注
RSS订阅原创 O(logn)时间复杂度的程序哪儿来的
如果我要遍历(或者说考虑这个问题的每个情况)是不是最少对每个情况都进行一次处理？但这是O(n)级别的，O(logn)哪里来的呢？
2024-01-03 21:22:28
458
1
原创 蓝桥杯备赛心得(自用)
我写这篇文章只是想记录在蓝桥杯的备赛过程中，关于递归的一些个人理解。其实很多问题，用非递归的方式就可以做了，包括用记忆化数组去记录计算结果等优化方式。但我想说的是，算法书上的绝大多数题型和算法，都是可以用递归的方式去理解的。学习的时候就直接这么理解的好处，就是它方便你直接进行编程。很多东西，像dfs，bfs，都是说起来一套做起来一套的(你如果光看他的文字论述，听上去是很好理解，但想破脑袋也想不到怎么去实现)。
2023-12-27 20:12:32
494
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人