《九章算术》刘徽注中的算法分析工作与算法分析思想  

The work and idea of algorithm analysis in Liu’s commentaries to the "Arithmetic in Nine Sections"

作　　者：甘向阳[1] 

机构地区：[1]湖南理工学院数学系,湖南岳阳414000

出　　处：《湖南理工学院学报（自然科学版）》2007年第3期5-8,64,共5页Journal of Hunan Institute of Science and Technology(Natural Sciences)

基　　金：国家自然科学基金资助项目(10471111);湖南省教育厅资助项目(05C601)。

摘　　要：刘徽在对《九章算术》的注释中进行了一次算法分析,他使用"算"(运算次数)讨论了不同算法的计算工作量,比较了不同算法的效率,同时强调算法的变化,表明他具有明确的算法分析的思想.There was a work of algorithm analysis in Liu＇s commentaries to the ＂Arithmetic in Nine Sections＂. He had stated the numeration workload of different algorithms, compared the efficient of algorithms through the numbers of ＂suan（operation）＂ and emphasized the changes of algorithm. It incarnated Liu Hui＇s idea of algorithm analysis.

关 键 词：九章算术 刘徽注 算法分析 

分 类 号：O112[理学—数学]