关于1S内所解决问题的数据规模的语言问题
来源:2-2 对数据规模有一个概念
蜉蝣扶幽
2019-09-13
请问下波波老师,您在课程中所提到的1S中所解决问题的数据规模,O(n^2) 的程序是10000,O(n)大约是100000000,您默认的语言是特指C++、C吗?还是除了脚本语言外的大部分都差不多遵循这个规律?变成小白一枚,烦请波波老师解答。
写回答
1回答
-
主要是 C/C++;脚本语言会慢一些,甚至一些脚本语言会慢很多。不过,大多数 OJ,对于其他语言,相应的也会把时间限制降低。比人地有很多 OJ,对 C/C++ 要 1s 解决的问题,可以给 Python 5s 甚至是 10s:)
继续加油!:)
00
相似问题