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

本文提出了一种程序网络表示模型,并用程序段的执行时间t及执行概率P对程序网络进行标记,称为t区域网络。然后,将程序网络变换为Z区域网络,Z的幂相当于t区域中一个单位延迟时间的若干倍。最后对Z区域网络进行简化,最终的Z区域表达式即为原程序的总的时间延迟公式。本文还讨论了此方法的应用情况。