2013年4月22日

为什么说任何基于比较的算法将 5 个元素排序都需要 7 次?

摘要: 排序算法对结果的唯一要求就是操作数满足全序关系: 如果 a≤b 并且 b≤c 那么 a≤c(传递性)。 对于 a 或 b,要不 a≤b,要不 b≤a(完全性)。 这个问题可以用信息论来回答。 我从 1 到 5 中挑一个数字出来让你来猜,每回合你都可以问我一个问题,我的回答“是”或“不是... 阅读全文

posted @ 2013-04-22 15:03 岚之山 阅读(198) 评论(0) 推荐(0)

导航