算法的折算复杂性分析方法

本文给出分析折算时间复杂性的四种方法.同时我们用直接求上限的方法重新证明了在2-3树上只有插入或只有删除的运算序列的重平衡操作的折算时间是O(1),并讨论了一些常用数据结构的折算性能.     

程序复杂性量度的一些分析

近十多年来,提出了不少程序复杂性的量度方法。它们的出发点不同,实验验证的深度和广度也不同。有的是从程序使用情况的分析中得出的经验公式;有的是由结构化程序的准则演变而来的;还有的是从其它学科的理论移植而来的。有些用单个程序人员或初学计算机的学生做实验验证,更多的是完全没有实验结果。本文试图对现有的复杂性量度方法作一系统的分析。     

堆选排序算法时间复杂性的改进

堆选排序算法的时间复杂性T_(11)=2·nlog_2~n+O(n)本文提出的一种算法实现了一对堆选排序的时间复杂性的改进。我们将证明,同样对n个元素进行排序,它耗费的时间不超过堆排序的一半。     

堆整序的改进算法及其复杂性分析

堆整序的Heapsort算法,以其效率高,数据结构精致而被广泛采用。本文给出了实现堆整序的两个新算法。Heapsort 1在最好情况下,效率可以提高一倍;Heapsort 2算法,减小了复杂性的常数因子。     

程序的结构路径复杂性度量

程序复杂性度量是近几年发展起来的一个研究领域,是人们对程序静态特性和动态行为的理解难易程度的描述,程序复杂性度量,从其形式上说,是一个从程序系统到表达式系统的映射,这个映射保持程序的某些特征,是同态的,从这种形式定义出发,本文提出了一个基于程序结构路径的度量程序复杂性的新方法,并开发了一个程序复杂性度量工具。     

万维网链接结构的复杂性分析

对于凭借网页间链接结构所构成的超大规模复杂网络,万维网的链接结构并不符合传统的随机网络模型。为此,通过对万维网真实链接数据的提取及分析,计算并对比节点的度分布、平均路径长度及集群系数等相关网络指标。分析结果表明,万维网具有小世界效应,整个网络的平均路径长度约为15跳,具有相似主题的网页组成若干个集群,进而构成无标度网络。     

ITSM在企业管理方面的作用——兼论ITSM引入的时机

对于国内用户来讲，IT服务管理(ITSM)虽然是一个相对新鲜的概念，但是受到了广泛的关注和热烈的响应。一些人已经对ITSM相关的概念耳熟能详，如最佳实践ITIL，相关的标准BS15000和Cobit。     

基于程序图的McCabe结构复杂性度量

程序复杂性度量是软件工程的一个研究领域 ,不同的软件设计方法可导致不同的程序复杂性。本文讨论了利用程序图进行 Mc Cabe结构复杂性度量的方法。     

一些有趣的新玩意

苹果公司的iPhone是导致突然而来的恐慌的根源，一群技术狂人拿着它四处宣扬吸引大众的目光。iPhone可以看作一个新的平台，尽管我认为它仅仅是便携式计算机产品的一次新的循环更替，就像Palm，Casio，Zoomer和其他该类产品一样，出现之后再慢慢消失。每一代产品在刚出现的时候都会慢慢地变得更强大，     

基于分形的蛋白质三维空间结构复杂性研究

为了对蛋白质的三维结构进行比较研究,提出了一种利用分形理论对蛋白质空间复杂度进行评价的方法.采用原子覆盖蛋白质α碳骨架,进行蛋白质三维结构的分维计算,并与互联网上提供蛋白质比较的网站所对应的数据相比较,结果表明,本方法有效快速,可对蛋白质结构进行粗分类.     

基于复杂性层级结构的神经网络组合研究

大脑大量的神经细胞数量和复杂的联系是处理信息的物质基础。由于包含神经元数量太少,现存各类人工神经网络难以胜任更加复杂的工作。复杂性理论的层级结构提供了以简单基本系统组建大规模系统的基本方法。神经解剖学关于大脑分区、分层、脑细胞垂直柱的概念,为构建基本子系统和实现子系统之间的连接提供了启示。在此基础上,以单个神经网络作为垂直柱单位的模拟,建立了组合神经网络的模型。基于这种可以包含大量神经元的模型,将有可能发展出适用于大规模信息处理的人工神经网络。     

复杂性工业共生网络的社团结构划分

针对复杂性工业共生网络难以实现定量区域划分的现状,应用复杂网络理论中社团划分算法,提出对复杂性工业共生网络进行定量区域划分的方法,同时针对复杂性工业共生网络社团结构特点,在Grirvan-Newman模块度以及连接密度和内聚系数的基础上,提出一种对复杂性工业共生网络社团划分结果的评价方法,此方法不受复杂性工业共生网络分辨率的限制,当网络中社团大小差异较大时仍然适用。以锦界生态园为例,应用Capocci谱平分法对其网络结构进行了社团划分,采用所提出的评价方法对划分结果进行了评价,验证了复杂性工业共生网络社团划分结果的评价方法。结果表明,采用复杂网络理论中社团划分算法对复杂性工业共生网络的定量区域划分是可行的。     

基于复杂网络的本体结构复杂性分析

目前关于本体复杂性的研究,还没有比较系统和全面的方法。从本体概念模型的结构特点出发,将其与复杂网络的结构进行类比,借鉴复杂网络研究的研究方法和性质参数对本体结构进行研究,并选取生物学领域应用较广的GO本体作为样本,对其平均路径长度、度分布和簇系数等参数进行统计和分析,结果表明其具有无标度特性而不具有小世界特性。     

脑电复杂性的一种新特征

为了反映大脑的不同生理功能和状态,提出一种度量脑电复杂性的新特征。采用奇异系统分析方法,对一维脑电信号进行延迟重构、奇异值分解和主分量分析,用累积贡献率95％所需的主分量个数作为脑电复杂性指标。对睡眠脑电的分析实验表明,主分量个数与脑电的复杂性正相关。这一特征能明显表达脑电的复杂性,进而反映大脑功能和状态。     

混沌同步的一些新结果

给出了混沌同步的一些新判据, 改进了当前文献的结果, 并提供了一些非常容易检验的关于混沌同步的代数条件.     

FreeBSD5的一些新特性

最近一年来，Linux的开发工作取得了很大进展，其最新的2．4．x系列内核已趋于稳定，该系列内核在功能．性能等方面，已经可以和FreeBSD4．x相比拟，并在部分领域超过了FreeBSD 4．x。特别是在高端服务器领域，例如SMP的支持等，重要的原因是它得到了IBM等商业公司的大力支持，因而获得了较大的发展。     

堆腐败导致的死循环兼谈稳健代码之道

越了解软件,越会觉得软件脆弱。让一个软件健康运行很难,将其搞死倒是有无数种方法。所以对程序员来说,如何编写稳健的代码始终是一道求解不完的难题。对软件团队来说,这个问题就更复杂,因为只要团队中有人提交了几行不成熟的代码,就可能陷软件于死地。