中国IT动力,最新最全的IT技术教程
最新100篇 | 推荐100篇 | 专题100篇 | 排行榜 | 搜索 | 在线API文档 | 网通镜像
首 页 | 程序开发 | 操作系统 | 软件应用 | 图形图象 | 网络应用 | 精文荟萃 | 教育认证 | 硬件维护 | 未整理篇 | 站长教程
ASP JS PHP工程 ASP.NET 网站建设 UML J2EESUN .NET VC VB VFP 网络维护 数据库 DB2 SQL2000 Oracle Mysql
服务器 Win2000 Office C DreamWeaver FireWorks Flash PhotoShop 上网宝典 CorelDraw 协议大全 网络安全 微软认证
硬件维护  CPU  主板  硬盘  内存  显卡  显示器  键盘鼠标  声卡音箱  打印机  机箱电源  BIOS  网卡  C#  Java  Delphi  vs.net2005
  当前位置:> 未整理篇
语句频度问题和算法得时间复杂度。
作者:bloom121 时间:2003-02-15 11:09 出处:互联网 责编:chinaitpower
              摘要:语句频度问题和算法得时间复杂度。

(2) k = 0
1    for (i = 1; i < =n;i++){
2       for (j = i; j < = n; j++)
3           k ++;
}


   K++得执行次数是n,n-1,n-2,....1的等差数列求和得,(n+1)*n/2

等差数列求和公式:Sn=(a1+an)*n/2
-----------------------------------------------------------------------------------------
一个算法所耗费的时间=算法中每条语句的执行时间之和

算法求解问题的输入量称为问题的规模(Size),一般用一个整数表示

一个算法的时间复杂度(Time Complexity, 也称时间复杂性)T(n)是该算法的时间耗费,是该算法所求解问题规模n的函数。当问题的规模n趋向无穷大时,时间复杂度T(n)的数量级(阶)称为算法的渐进时间复杂度。

其中的f(n)一般是算法中频度最大的语句频度。

主要用算法时间复杂度的数量级(即算法的渐近时间复杂度)评价一个算法的时间性能。

常见的时间复杂度按数量级递增排列依次为:常数0(1)、对数阶0(log2n)、线形阶0(n)、线形对数阶0(nlog2n)、平方阶0(n2)立方阶0(n3)、…、k次方阶0(nk)、指数阶0(2n)。显然,时间复杂度为指数阶0(2n)的算法效率极低,当n值稍大时就无法应用。
=、==========================================================
我怎么就看者这个好晕。
频度好理解,就是语句得执行次数。
这个时间复杂毒,我看者郁闷得很。
??????????????郁闷。

==========================================

 


关闭本页
 
首页 | 投资与合作 | 服务条款 | 隐私政策 | 收藏本站 | 设为首页 | 新用户注册 | 免责声明 | 使用帮助
Copyright ©2005-2008 chinaitpower.com All rights reserved. www.chinaitpower.com 版权所有