O(nq)时间复杂度可以AC吗
查看原帖
O(nq)时间复杂度可以AC吗
494192
ChickenDrinkingMilk楼主2021/10/23 20:40

O(qnlogn)的算法会超时,那O(nq)会吗

本蒟蒻思路这样:

考虑到插入排序的稳定性,遍历数组如果a[i]<a[x],

计数器++

如果a[i]==a[x]&&i<x

计数器++

最后输出计数器+1

请问这样可以AC吗

2021/10/23 20:40
加载中...