算法与数据结构
LeslieYoung1114
一只正在努力,奋斗的前端狗
展开
-
递归行为时间复杂度
master公式的使用: T(N)= a*T(N/b) + O(n^d)其中N为行为的总样本量,N/b为子行为的样本量,a为子行为发生的次数,除了调用子过程之外进行剩下的操作的所花费的时间代价。简单递归代码:// 求数组中的最大值function getMax(arr,L,R){ if(L==R){ return arr[L]; } va...原创 2018-05-27 23:49:32 · 1166 阅读 · 0 评论 -
算法题巧解之数组排序后相邻最大差值
最近在复习算法知识,然后今天在学习的过程中遇到了一个很经典的问题,所以做笔记记录一下 ~_~题目:给定一个数组,求如果排序之后,相邻两数的最大差值,要求时间复杂度O(N)例: 数组 arr =[1,3,2,5,8,6] 输出结果:2看到这个题目我的第一反应是通过多次遍历的这样暴力手段来解决(请原谅我的菜和无知),但后来了解到这个题目可以用一种十分巧妙的方法来解决。思...原创 2018-05-29 20:59:47 · 1938 阅读 · 0 评论