for循环运行时间

各位大侠。本人在运行for循环时有以下疑问，请各位给予解惑，谢谢。
在Java中下面这个循环不到1秒就结束，而在Python中需要好几分钟，为什么，Python中的如何优化才能减少时间？
Java中程序：
                int s = 0;
                for(int i=1;i<80000;i++){
                        //System.out.println(i);
                        for(int j=0;j<i;j++){
                                s = i+j;
                        }
                }



Python中程序：
p=0
for i in range(1,80000):   
    for j in range(0,i):
       p= i + j

时间复杂度O(n^2)， 2w数据量就得超过1秒了，何况8w，你java中估计没用到s，编译器自动优化了吧，你在java里试试这个，估计也得好几分钟
int s = 0;
int max = 0;
for(int i=1;i<80000;i++){
    //System.out.println(i);
    for(int j=0;j<i;j++){
        s = i+j;
        if(s > max)max=s;
    }
}

剑心无痕 发表于 2017-11-22 13:16
时间复杂度O(n^2)， 2w数据量就得超过1秒了，何况8w，你java中估计没用到s，编译器自动优化了吧，你在java ...

谢谢你，我试了下，也就1s。
关键是我上面那个Java与Python的程序功能是一样的。

gogo 发表于 2017-11-22 13:58
谢谢你，我试了下，也就1s。
关键是我上面那个Java与Python的程序功能是一样的。 ...

java是静态语言，在运行前需要编译成2进制机器码，编译的过程会把无关变量优化掉，python是动态语言，你写的是什么他就执行什么
int s = 0;
for(int i=1;i<80000;i++){
    //System.out.println(i);
    for(int j=0;j<i;j++){
        s = i+j;
    }
}
System.out.println(s);
你在试试这个，你的java肯定把这两重循环优化了，你可以在调试java时的汇编程序里面看，如果跑这两重循环肯定超1s

剑心无痕 发表于 2017-11-22 14:56
java是静态语言，在运行前需要编译成2进制机器码，编译的过程会把无关变量优化掉，python是动态语言，你写 ...

再次谢谢，那怎么能够优化一下Python的循环，让速度快一点。

gogo 发表于 2017-11-22 15:02
再次谢谢，那怎么能够优化一下Python的循环，让速度快一点。

额。。我觉得你应该去优化你的算法，而不是去优化循环，因为一门语言经过长久的发展，本身已经做了足够多的优化了，而你要实现的需求并不一定需要用n^2的时间复杂度，nlogn的复杂度就能大大降低你的时间，你可以把你的需求说明一下

gogo 发表于 2017-11-22 15:02
再次谢谢，那怎么能够优化一下Python的循环，让速度快一点。

为了防止优化器优化
class MainDemo
{
    public static void main(String[] args)
    {
        int s = 0;
        long start=System.currentTimeMillis();   //获取开始时间
        for(int i=1;i<2000;i++){
        //System.out.println(i);
            for(int j=0;j<i;j++){
                s = i+j;
                System.out.println(i);
            }
        }
        long end=System.currentTimeMillis(); //获取结束时间
        System.out.println("程序运行时间： "+(end-start)+"ms");
    }
}
程序运行时间： 18371ms

python的
import time
start = time.time()
p = 0
for i in range(1, 2000):
    for j in range(i):
        p = i + j
        print(p)
end = time.time()
print("程序运行时间： "+(end-start)+"s")
程序运行时间： 37.228148460388184s
都打印出来java就不能把循环优化掉了，才执行2000次循环java都要18s。但是这样还是不公平，因为java在运行程序之前还要用javac编译一下，这个时间虽然不到一秒，但是这是静态语言和动态语言最大的差距

剑心无痕 发表于 2017-11-22 15:50
为了防止优化器优化
class MainDemo
{

还真是，明白了。解释比较透彻，醍醐灌顶！非常感谢！！！！！这么耐心的给予解答。