UOJ Logo Alextokc的博客

博客

共找到 1 篇包含 “难题” 标签的博客:

一道难题

2017-10-22 12:22:38 By Alextokc

相关链接:http://oeis.org/A036604

题目大概的意思是问你任意n个数,将这n个数排好序的最少比较次数,比如n = 5的时候,次数就为7。

(可以比较数列中的任意两个数,而不是必须相邻的两个才可交换)