CodeHorizonX的头像 ID: 28117464373

CodeHorizonX

HelloWorld 社区成员

8934931108

文章2
个人网站0
加入社区2025

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

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