你们不觉得leetcode的pass时间很诡异么，Java有这么慢么 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

你们不觉得leetcode的pass时间很诡异么，Java有这么慢么

你们不觉得leetcode的pass时间很诡异么，Java有这么慢么# JobHunting - 待字闺中

j*i2014-05-10 07:05

1 楼

同学让俺给她儿子起个名字。目前有两个候选
武田信雄
武田昭夫
大家觉得哪个好？孩子他爹叫武田邦彦。据说他爷爷很喜歡中国文化，用宋朝名词人周邦彦的名字给他命名
话说俺是同学里面唯一的文科生，名气起不好很丢脸的说

c*y2014-05-10 07:05

2 楼

同样的一个题，比如说wordbreakII，都是n的平方的复杂度，C++是40ms，java是469ms
，好多别的题目也是这样
oj是怎么判定时间复杂度是否超标的？
看时间不科学吧？时间复杂度跟语言没关系，同样的算法不能换个语言就不通过了吧，
还是每个submission都要跑几个数量级递增的testcase然后比较曲线？这样貌似又太慢。
元芳，你怎么看咧？

l*d2014-05-10 07:05

3 楼

武松,
千万别叫武大郎。

【在 j****i 的大作中提到】

: 同学让俺给她儿子起个名字。目前有两个候选
: 武田信雄
: 武田昭夫
: 大家觉得哪个好？孩子他爹叫武田邦彦。据说他爷爷很喜歡中国文化，用宋朝名词人周邦彦的名字给他命名
: 话说俺是同学里面唯一的文科生，名气起不好很丢脸的说

z*32014-05-10 07:05

4 楼

jvm启动需要时间，掉入jit也需要时间
一般要调用两次以上的类才会使用jit
所以以前搞word ladder 2我都先强行让leetcode执行两遍之后
第三遍一般就过了，后来好像改了标准，懒得再搞了
纠结这点ms没啥意义，现实中你不会在乎这点东西的
少数情况比如android这种手机系统例外
客户端因为经常性启动关闭app，所以导致虚拟机调用的class经常换
所以如果启动太慢会影响客户体验，所以android用的是apk而不是jar以优化效率
实在不行，你把java文件编译成native code去执行
不过这样跨平台搞死人，一个最常见例子就是mac上安装scipy就跟疯了一样
要先装xcode，然后commandline，然后安装gfortran，然后numpy，然后scipy
期间还有无数的warning，胆战心惊
都是这些烂包不跨平台造成的恶果，不停地擦屁股

j*i2014-05-10 07:05

5 楼

孩子他爸爸姓武田

【在 l***d 的大作中提到】

: 武松,
: 千万别叫武大郎。

r*t2014-05-10 07:05

6 楼

就是你说的后面那种做法

469ms
慢。

【在 c**********y 的大作中提到】

: 同样的一个题，比如说wordbreakII，都是n的平方的复杂度，C++是40ms，java是469ms
: ，好多别的题目也是这样
: oj是怎么判定时间复杂度是否超标的？
: 看时间不科学吧？时间复杂度跟语言没关系，同样的算法不能换个语言就不通过了吧，
: 还是每个submission都要跑几个数量级递增的testcase然后比较曲线？这样貌似又太慢。
: 元芳，你怎么看咧？