【文章推荐】算法系列：算法效率分析

原文：算法系列：算法效率分析

对于一个问题，我们常常会有多种的解决方法，也就是说有多种的算法可以解决这个问题，那么怎样评价一个算法的好坏呢一个算法好不好体现在运行该算法所需要的计算机资源的多少上，而该计算机资源最重要的两个方面就是时间和空间。而我们常常将改进算法的精力集中在时间效率上。 .运行时间度量单位那么用什么来度量这个运行时间呢时，分，秒吗更常用的方法是把基本操作次数作为算法运行时间的度量单位。 .增长次数增长 ...

2012-07-01 14:16 0 3289 推荐指数：

查看详情

算法系列：日历算法

算法系列之常用算法之一----分治算法

一、基本概念在计算机科学中，分治法是一种很重要的算法。分治算法，字面上的解释是“分而治之”，分治算法主要是三点： 1.将一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题----“分” 2.将最后子问题可以简单的直接求解----“治” 3.将所有子问题的解合并 ...

缓存淘汰算法系列(二)

一、前言　　接着上篇文章，这次继续介绍缓存算法。二、Clock 　　1、算法思想　　　　尽管上文介绍的Second-chance算法是一个合理的算法，但是它并不是很高效，因为它频繁需要把对象插入到队列尾部，要知道位移也是很耗时的。而更高效的算法Clock，采用的是一个循环链表 ...

缓存淘汰算法系列(一)

一、前言　　缓存算法历史已经很久了，但在楼主查询相关资料时，发现知识零碎，且原理介绍的很不详细，遂有了总结常用缓存算法文章的想法，以供广大朋友们查阅。本文是缓存系列的第一篇，知识侧重于初略的介绍，并未深入。二、NRU(Not recently used) 　　1、算法思想 ...

算法系列：大整数的乘法

通常，在分析算法的计算复杂性时，都将加法和乘法运算当做基本运算来处理，即将执行一次加法或乘法运算所需的计算时间当做一个仅取决于计算机硬件处理速度的常数。然而，当需要精确地表示大整数并在计算结果中要求精确地得到所有位数上的数字，就必须用软件的方法来实现大整数的算法运算。下面就来学习一下如何使用算法 ...

【算法系列】之递归算法

1 概述本篇文章主要分享算法部分——递归算法，本文简要讲解几个经典的递归算个发，即乘法阶乘、汉诺塔和斐波那契数列。 2 讲解部分 2.1 乘法阶乘问题：求n! 分析： 0!=1; n!=nx(n-1)! code: 2.2 汉 ...

算法系列：贪心算法

贪婪算法的基本思想：通过一系列步骤来构造问题的解，每一步都是对已构造的部分解的一个扩展，直到获得问题的完整解。贪婪算法中，每一步“贪婪地” 选择最好的部分解，但不顾及这样选择对整体的影响（局部最优），因此得到的全局解不一定最好的解，但对许多问题它能产生整体最优解。具体算法描述： ...

原文：算法系列：算法效率分析

相关推荐

相关标签