摘要：
“大O记法”：对于单调的整数函数f(n)，如果存在一个整数函数g(n)和常数c>0，使得对于充分大的n总有f(n)<=c*g(n)，就说函数g(n)是f(n)的一个渐近函数（忽略常量因子），记为f(n)=O(g(n))。易见，f(n)=O(g(n))说明在n趋于无穷大的时候，函数f的增长速度受到函数 阅读全文
posted @ 2018-09-23 16:40
NAVYSUMMER
阅读(973)
评论(0)
推荐(0)
摘要：
算法设计就从实际问题出发，通过分析和思考最终得到的一个能解决问题的过程性描述的工作过程。 算法设计中一些常见的通用的想法可以称为算法设计模式。常用的算法设计模式有： 穷举法。根据具体的问题枚举出各种可能，从中选出有用的信息或者问题的解。利用计算机的速度优势可以方便的解决很多简单问题。 贪心法。根据问 阅读全文
posted @ 2018-09-23 16:05
NAVYSUMMER
阅读(756)
评论(0)
推荐(0)
摘要：
采用自然语言描述。用自然语言描述的计算过程可能比较容易阅读，但可能比较冗长啰嗦，也容易出现歧义，造成读者的无解。 采用自然语言中结合一些数学公式的描述形式。主要是为了简洁、严格（消除歧义），减少误解的可能性。 采用严格定义的形式化记法形式的描述。例如： 采用某种通用的计算模型的描述方式。这种描述完全 阅读全文
posted @ 2018-09-23 15:36
NAVYSUMMER
阅读(1151)
评论(0)
推荐(0)
摘要：
一个算法是对一种计算过程的一个严格描述，人们i通常认为的算法具有以下性质： 有穷性（算法描述的有穷性）：一个算法的的描述由有限多条指令或语句构成。也就是说，算法必须能用有限长的描述说清楚。 能行性：算法中的指令（语句）的含义严格简单明确，所描述的操作（计算）过程可以机械的进行。 确定性：作用于所求解 阅读全文
posted @ 2018-09-23 15:07
NAVYSUMMER
阅读(3322)
评论(0)
推荐(0)
摘要：
算法的性质 算法的描述 算法的设计与分析 阅读全文
posted @ 2018-09-23 15:07
NAVYSUMMER
阅读(277)
评论(0)
推荐(0)
浙公网安备 33010602011771号