程序网络及执行时间复杂性的估计

来源 :武汉工业大学学报 | 被引量 : 0次 | 上传用户:txiujykyu6
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了一种程序网络表示模型,并用程序段的执行时间t及执行概率P对程序网络进行标记,称为t区域网络。然后,将程序网络变换为Z区域网络,Z的幂相当于t区域中一个单位延迟时间的若干倍。最后对Z区域网络进行简化,最终的Z区域表达式即为原程序的总的时间延迟公式。本文还讨论了此方法的应用情况。 This paper presents a program network representation model, and the implementation of the program segment execution time t and the implementation of the program P to mark the network, called the t-area network. Then, the program network is transformed into a Z-area network, and the power of Z corresponds to several times the delay time of one unit in the t-area. Finally, the Z region network is simplified. The final Z region expression is the total time delay formula of the original program. This article also discusses the application of this method.
其他文献
伴随互联网技术的迅猛发展,传统思政教育面临着严重的冲击,其教育模式已无法满足高校长足发展和学生成长成才要求,新媒体技术与思想政治教育相融合成为时代发展的必然要求.微
科学技术是经济发展的驱动力.各国之间的科技交流离不开翻译,而翻译质量的好坏直接影响科学技术传播的准确性和速度.面对科技文本准确、精密、严谨的特点以及其重要地位,译者
《念奴娇·昆仑》用昆仑神话与充满艺术性的想象,来表达其革命主题——反帝国主义.这不仅仅使《念奴娇·昆仑》一词获得了丰富的艺术表现力和张力,显得具体可感,同时又意蕴深
期刊
在文化交融和现代化时代背景中,创新人才已逐渐成为促进社会经济进步和国家发展的重要资源.培养创新创业型舞蹈人才,是我国高校开展教育的根本使命,也是推动舞蹈教育事业向高
采用TP801A单板机为主机研制了一种十六路电器定时启闭系统。这种启闭系统具有通用性强,使用方便,工作可靠,价格便宜等优点。本文介绍了该系统的用途和设计思想;提供了该系统
期刊
期刊
井冈山道路是以毛泽东为代表的老一辈革命者开创的革命道路,是军事与政治斗争之路;中国特色社会主义道路是建国后以邓小平、江泽民、胡锦涛、习近平为代表的中国共产党人开创
在地方高校院系中,艺术学院学生由于特殊的招考方式,学生个性鲜明,具有一定独特性.以湖北工程学院美术与设计学院为例,通过对各年级受助学生问卷调查,分析学生困难原因,探讨