论文部分内容阅读
本文对深度的算法及其复杂性进行了分析。文章首先对模p剩余系上字的深度的这三个算法的复杂性做了分析，计算了它们在最坏情况下的复杂性和平均复杂性。进一步推广了Lou 的算法，给出了模p<2>剩余类环上字的深度的三个算法，也计算了它们在最坏情况下的复杂性和平均复杂性。对这六个算法给出了相应的VC程序运行之后，得到关于素数、字长、深度和运算次数的四组数据．最后用Mathematica对这些数据进行拟合得到了函数图像和函数关系式，然后把试验结果和前面理论分析的结果进行了比较。