递归
小妖~
这个作者很懒,什么都没留下…
展开
-
牛客网递归
程序调优的方法: 1.改善数据访问方式以提升缓存命中率----缓存命中率提高,减少访问存储器的开销 2.利用连接数据库连接池替代直接的数据库访问----减少连接和断开数据库的开销 3.利用迭代代替递归-----减少栈空间的使用和中间值的保存 4.合并多个远程调用批量发送—减少网络流量传输,需要等待多个调用达到一定数量打包才进行请求 5.共享冗余数据提高访问效率 有一段楼梯台阶有15级台阶,以小明的...原创 2019-03-24 18:06:44 · 184 阅读 · 0 评论 -
简单算法的时间复杂度
Suppose T(n) is the runtime of resolving a problem with n elements, T(n) = Θ(1) if n = 1; T(n) = 2T(n/2) + Θ(n) if > 1; so T(n) is Θ(n log n). 假设T(n)是解决一个有n个元素的问题的时间复杂度,T(n)=Θ(1) ,如果n =1; T(n) = 2T...原创 2019-03-25 14:42:44 · 375 阅读 · 0 评论