戴煦与夏鸾翔开方术的算法复杂度比较  

A Comparison of the Complexity of DAI Xu's Method of Extractiing Roots with XIA Luan-xiang's

作　　者：张升[1] 张楠[2] 

机构地区：[1]内蒙古师范大学公共管理学院 [2]内蒙古师范大学计算机与信息工程学院,内蒙古呼和浩特010022

出　　处：《内蒙古师范大学学报（自然科学汉文版）》2012年第4期436-440,共5页Journal of Inner Mongolia Normal University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(10863001)

摘　　要：开方术发展到晚清,受到西学东渐的影响又取得新的成就.对晚清中算家戴煦、夏鸾翔所创开方新术的算法复杂性进行了比较,认为夏鸾翔的方法比戴煦的方法更为简捷有效.New methods of extracting root of a given number were obtained under the influence of the introduction of western mathematics in late Qing Dynasty.With the help of a programming language,this paper analyzes the complexity of DAI Xu＇s and XIA Luang-xiang＇s extraction methods and comes to the conclusion that XIA＇s is more efficient.

关 键 词：中国数学史 戴煦 夏鸾翔 开方术 算法复杂性 

分 类 号：N09[自然科学总论—科学技术哲学]