Использование обратного (массив) будет, вероятно, лучшим маршрутом.
>>> array = [1,2,3,4]
>>> for item in reversed(array):
>>> print item
Если вам необходимо понять, как можно реализовать это без использования встроенного reversed
.
def reverse(a):
midpoint = len(a)/2
for item in a[:midpoint]:
otherside = (len(a) - a.index(item)) - 1
temp = a[otherside]
a[otherside] = a[a.index(item)]
a[a.index(item)] = temp
return a
Это должно занять время O (N).