随笔 - 63  文章 - 72  评论 - 951  阅读 - 140万 

文章分类 -  算法设计

算法时间复杂度分析基础[转]
摘要：摘要 本文论述了在算法分析领域一个重要问题——时间复杂度分析的基础内容。本文将首先明确时间复杂度的意义，而后以形式化方式论述其在数学上的定义及相关推导。从而帮助大家从本质上认清这个概念。 前言 通常，对于一个给定的算法，我们要做两项分析。第一是从数学上证明算法的正确性，这一步主要用到形式化证明的方法及相关推理模式，如循环不变式、数学归纳法等。而在证明算法是正确的基础上，第... 阅读全文
posted @ 2009-02-24 19:53 stg609 阅读(1005) 评论(1) 推荐(0) 编辑
计划评审技术（PERT）[转]
摘要：转自：http://bbs.vsharing.com/Article.aspx?aid=674069 PERT(Program Evaluation and Review Technique)即计划评审技术，最早是由美国海军在计划和控制北极星导弹的研制时发展起来的。PERT技术使原先估计的、研制北极星潜艇的时间缩短了两年。 简单地说，PERT是利用网络分析制定计划以及对计划予以... 阅读全文
posted @ 2008-11-06 20:25 stg609 阅读(4973) 评论(0) 推荐(0) 编辑

分享按钮
点击右上角即可分享
微信分享提示