如何加速Python循环

我查看了几个网站上的一些讨论，但没有一个给我解决方案。 这段代码运行时间超过5秒：

for i in xrange(100000000):
  pass

我正在研究整数优化问题，我必须使用O(n log n)算法编辑：O(n²/4)算法，其中n代表矩阵的所有项，即在下面的代码中，n * m = 10000。因此，对于具有10000个元素的矩阵100 * 100，它将导致近2500万次迭代...。 它的代码可以总结如下：

m = 100
n = 100
for i in xrange(m):
  for j in xrange(n):
    for i2 in xrange(i + 1, m):
      for j2 in xrange(j + 1, n):
        if myarray[i][j] == myarray[i2][j2] and myarray[i2][j] == myarray[i][j2]:
          return [i, j], [i2, j2]

我应该放弃Python并回到Java还是C？

我使用 Python 2.7，但 Psyco 不可用。 PyPy 不支持开箱即用的 Tkinter，而我正在使用 Tkinter。

那么，他们会提高循环速度吗？还有其他解决方案吗？

不是最漂亮的编码风格，但绝望的时代需要绝望的编码。尝试将嵌套的嵌套循环变成一个大的生成器表达式：

try:
    i,j,i2,j2 = ((i,j,i2,j2)
        for i in xrange(m)
          for j in xrange(n)
            for i2 in xrange(i + 1, m)
              for j2 in xrange(j + 1, n)
                if myarray[i][j] == myarray[i2][j2] and 
                    myarray[i2][j] == myarray[i][j2]).next()
    return [i,j],[i2,j2]
except StopIteration:
    return None

更新为使用内置函数next and product和 Py3range代替xrange:

from itertools import product
match = next(((i,j,i2,j2)
    for i, j in product(range(m), range(n))
        for i2, j2 in product(range(i+1, m), range(j+1, n))
            if myarray[i][j] == myarray[i2][j2] and 
                myarray[i2][j] == myarray[i][j2]), None)
if match is not None:
    i,j,i2,j2 = match
    return [i,j],[i2,j2]
else:
    return None