SkyWT

Fighting 2019!

现在有N个数,分别为1到N,如果要问你这些数的所有排列中,从小到大数的第N个是多少,如何求解?

显然当N很小时直接写个模拟就可以了。但是这样写的时间复杂度至少是A_N^N,也就是N!,很容易超时。想想13!已经是6227020800了……有没有更快的方法呢?

Read more...

发布 1 条评论