算法
风中舵手
个性、快乐、勇气
展开
-
T(n) = 25T(n/5)+n^2的时间复杂度?
原文地址:T(n) = 25T(n/5)+n^2的时间复杂度 作者:djkpengjun 主定理: 对于T(n) = a*T(n/b)+c*n^k;T(1) = c 这样的递归关系,有这样的结论: if (a > b^k) T(n) = O(n^(logb(a)));logb(a)b为底a的对数 if (a = b^k) T(n) = O(n^k*logn转载 2016-06-12 15:43:48 · 3140 阅读 · 0 评论 -
程序员必须知道的10个算法和数据结构有哪些?
算法 图搜索 (广度优先、深度优先)深度优先特别重要排序动态规划匹配算法和网络流算法正则表达式和字符串匹配 数据结构 图 (树尤其重要)Map堆栈/队列Tries | 字典树 额外推荐 贪婪算法概率方法近似算法 上面是 Arjun Nayini 的推荐,下面是 Ken George 的推荐 注:下面这个没有特定优先级 算法: 三路划分转载 2016-06-12 15:54:17 · 6446 阅读 · 0 评论 -
[zz]澄清P问题、NP问题、NPC问题的概念
[zz]澄清P问题、NP问题、NPC问题的概念 这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,NPC问题才是。好,行了,基本上这个误解已经被澄清了。下转载 2016-06-17 16:32:23 · 364 阅读 · 0 评论