关于1S内所解决问题的数据规模的语言问题

来源:2-2 对数据规模有一个概念

蜉蝣扶幽

2019-09-13

请问下波波老师,您在课程中所提到的1S中所解决问题的数据规模,O(n^2) 的程序是10000,O(n)大约是100000000,您默认的语言是特指C++、C吗?还是除了脚本语言外的大部分都差不多遵循这个规律?变成小白一枚,烦请波波老师解答。

写回答

1回答

liuyubobobo

2019-09-13

主要是 C/C++;脚本语言会慢一些,甚至一些脚本语言会慢很多。不过,大多数 OJ,对于其他语言,相应的也会把时间限制降低。比人地有很多 OJ,对 C/C++ 要 1s 解决的问题,可以给 Python 5s 甚至是 10s:)


继续加油!:)

0
0

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题,高频算法题解析,强化训练

7408 学习 · 1150 问题

查看课程