算法导论 编辑
《算法导论》是基础算法方面最权威、最详细的著作之一,在很多国际著名大学被用于算法课的教材。诸多算法方面的论文将其列入参考文献当中。
5
图片 0 图片
评论 0 评论
匿名用户 · [[ show_time(comment.timestamp) ]]
[[ nltobr(comment.content) ]]
相关
臭皮匠排序是一种采用分治法的低效排序算法,甚至慢于冒泡排序。在《算法导论》第二版第7章的思考题中被提到,是由Howard、Fine等教授提出的所谓“漂亮的”排序算法。
臭皮匠排序是一种采用分治法的低效排序算法,甚至慢于冒泡排序。在《算法导论》第二版第7章的思考题中被提到,是由Howard、Fine等教授提出的所谓“漂亮的”排序算法。
在算法分析中,主定理提供了用渐近符号表示许多由分治法得到的递推关系式的方法。这种方法最初由Jon Bentlery,Dorothea Haken和James B. Saxe在1980年提出,在那里被描述为解决这种递推的“天下无敌法”。此方法经由经典算法教科书Cormen,Leiserson,Rivest和Stein的《算法导论》 推广而为人熟知。