臭皮匠排序是一种采用分治法的低效排序算法,甚至慢于冒泡排序。在《算法导论》第二版第7章的思考题中被提到,是由Howard、Fine等教授提出的所谓“漂亮的”排序算法。
臭皮匠排序是一种采用分治法的低效排序算法,甚至慢于冒泡排序。在《算法导论》第二版第7章的思考题中被提到,是由Howard、Fine等教授提出的所谓“漂亮的”排序算法。
在算法分析中,主定理提供了用渐近符号表示许多由分治法得到的递推关系式的方法。这种方法最初由Jon Bentlery,Dorothea Haken和James B. Saxe在1980年提出,在那里被描述为解决这种递推的“天下无敌法”。此方法经由经典算法教科书Cormen,Leiserson,Rivest和Stein的《算法导论》 推广而为人熟知。