摘要: 关于递归和循环 1、通常基于递归的代码比基于循环的代码要简洁很多,更加容易实现,如果面试官没有特殊的要求,应聘者可以优先先采用递归的方法实现编程。 2、但是递归的缺点也很明显,递归时函数的调用自身,函数的调用是有时间和空间的消耗的,每次的函数调用都需要在内存栈中分配空间以用来保存参数,返回地址,临时 阅读全文
posted @ 2016-04-20 20:29 General_up 阅读(607) 评论(0) 推荐(0) 编辑
摘要: 若是用直接查找的方法也就是一个一个比的方法(O(n)级别),虽然很容易解决,但显然根据旋转数组的规律,希望有更好时间效率的算法来解决。 显然旋转数组可以用二分查找的方法来实现,考虑上面的例子,旋转数组中的第一个数一定是大于最后一个数的,然后要找的最小的数一定是两个递增序列的分界线(此数的左边递增,右 阅读全文
posted @ 2016-04-20 16:06 General_up 阅读(2488) 评论(0) 推荐(0) 编辑