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

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