算法
该专栏分享自己在算法方面的研究
谷应泰
每天给自己一个希望,努力做好自己,不为明天烦恼,不为昨天叹息.当梦想还在,告诉自己:努力,就总能遇见更好的自己!
展开
-
找工作知识储备(3)---从头说12种排序算法:原理、图解、动画视频演示、代码以及笔试面试题目中的应用
作者:寒小阳时间:2013年9月。出处:http://blog.csdn.net/han_xiaoyang/article/details/12163251。声明:版权所有,转载请注明出处,谢谢。0、前言 从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了,初始的想法是找一条主线,比如数据结构或者解题思路方法,将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就转载 2017-03-15 13:24:54 · 825 阅读 · 0 评论 -
递归式求解-主定理
1.主定理:设a>=1和b>1为常数,设f(n)为一函数,T(n)由递归式对非负整数定义,其中n/b指下取整或上取整.那么T(n)可能有如下的渐进界:(1)若对于某常数 ε>0,有,则;(2)若.则;(3)若对于某常数 ε>0,有,且某常数 c<1与所有足够大的n,有,则2.主定理的使用方法.由主定理的三种情况可以看出,每一种情况都要比较 f(n) 与进行比较.(求复杂度时,通常取上界)转载 2017-03-15 13:39:43 · 2585 阅读 · 0 评论