| 【中文题名】 | 深度的算法及其复杂性分析 |
| 【英文题名】 | Algorithm of Depth and Analyzed of Complexity |
| 【学科专业】 | 基础数学 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-8-17 |
| 【中关键词】 | 算法,复杂性,深度,,, |
| 【英关键词】 | Algorithm,Complexity,Depth, |
| 【分类导航】 | 数理科学和化学>数学>代数、数论、组合理论>组合数学（组合学）>编码理论（代数码理论）> |
| 【论文摘要】 |
在2000年，Luo Yuan等人给出了有限域上字的深度的两个算法，按照深度的定义还有一个深度的算法，本文首先对模p剩余系上字的深度的这三个算法的复杂性做了分析，计算了它们在最坏情况下的复杂性和平均复杂性。本文进一步推广了Lou的算法，给出了模p~2剩余类环上字的深度的三个算法，也计算了它们在最坏情况下的复杂性和平均复杂性。本文对这六个算法给出了相应的VC程序运行之后，我们得到关于素数、字长、深度和运算次数的四组数据。最后用Mathematica对这些数据进行拟合得到了函数图像和函数关系式，然后把试验结果和前面理论分析的结果进行了比较。 |
| 【论文题纲】 |
|
中文摘要 |
4-5 |
|
ABSTRACT |
5-7 |
|
第一章 引言 |
7-9 |
|
第二章 预备知识 |
9-11 |
|
第三章 三个已知的算法及其分析 |
11-14 |
|
第四章 Z_(p~2)上的三个算法及其分析 |
14-19 |
|
第五章 实验和实验数据分析 |
19-23 |
|
参考文献 |
23-25 |
|
致谢 |
25 |
|
| 【DOI】 | LunWen.ID:2.2008.11844 |
