Question

c++中时间复杂度O(nlogn),n<=10^6,会超时吗

Answer 1

估计你在刷OJ,看题目怎么样了,一般如果数据规模是10^6, 给你的时限应该是1秒以上 , 10^5次方的数据规模标准算法是nlogn的题目一般给1-2秒, 所以不能肯定超不超时, 但是值得一试, 还有问题可以继续hi我

还有,下次题目背景建议说清楚,你看把1楼弄懵了...

Answer 2

⋯⋯你在说什么呢，什么就超时啊，哪有时啊，再者说了，不同平台的运行速度也不一样啊