按照这样逻辑，如果A队赢了B队，B对赢C队，但是A队输了C队，A、B、C三队要如何排列呢？

猜你想搜：快速排序

只能想到暴力解法，随便取一队比63场，最差情况取32胜31负，32胜队里取一队比31场，同理31负队里比30场，依此类推，场数加起来就行63 31 30 15 14 14 14 7 6 6 6 6 6 6 6 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1

归并排序 堆排序 貌似是在最差情况下保证O(NlogN)的鉴于实际意义，可以不考虑空间复杂度

n=4，最坏情况比较了5次。
我没学过算法，具体的名词不是很懂，但大概就是归并排序吧

归并排序呗

有个复杂度是nlogn排序被称作内省排序，先用快排，快排处理到一个固定次数后使用堆排序，好像是目前C++库函数sort的实现方式

理论至少63场，第一场明确2队信息，之后每场明确1队信息
直接两个一比，每次筛一半，刚好63场

f(m*2^{n+1})=m*2^n +2f(m*2^n)。于是f(m*2^n)=(f(m)+n)*2^{n-1}。f(64)=(f(1)+6)*2^5=192。

至少63，因为有63个小符号，少一个也不行

这么多说63的，怕是题都没读懂哦
3个队就需要3场
4个队需要5场
64个队怎么也不可能少于64

先排2个再用二分法排第三个，再用二分法排第四个
总共要排n个人，每个人最多试log n次，nlogn的算法就有了

2的n次方减一种。只有1个队，不用比，2个队比一场，四个队1和2比，三和四比，然后2再和3比是三场。八个队，12，34，56，78，23，45，67，七次。同理。因为是要至少，求最小次数，理想状态状态就是实力挨着的先提，共计队伍数的一半场次，然后用输队赢挨着的下个胜队。

脑子抽了，至少就是求最大场次。以1为最强，64为最弱，64需要踢六十三次证明自己最弱，63需要踢六十二次证明自己倒数第二。也就是1+2+3一直到63，首项加末项乘以项数除以二，也就是64*63/2=2016