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

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

刘徽在对《九章算术》的注释中进行了一次算法分析,他使用"算"(运算次数)讨论了不同算法的计算工作量,比较了不同算法的效率,同时强调算法的变化,表明他具有明确的算法分析的思想.

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.