Почему у практически идентичных условий разная скорость проверки?

Question

[yxtiblin]

Я сидел на leetcode и обратил внимание, что скорость работы моего решения и решения от платформы сильно отличается, хотя код практически идентичен за исключением условия.

Например вот мой цикл из решения

for i in range(len(nums)):
    for j in range(i+1, len(nums)):
        if nums[i] + nums[j] == target:
            return [i, j]

А это решение платформы

for i in range(len(nums)):
    for j in range(i+1, len(nums)):
        if nums[j] == target - nums[i]:
            return [i, j]

они практически похожи за исключением условия, а разница в скорости работы значительная. Расскажите как это работает под капотом у python

Comments

[Roman K]

Сколько разница-то и какой вариант быстрее?

[yxtiblin]

Roman Kitaev, 2 вариант быстрее, на 57 кейсов литкода 2 решение было быстрее на 3 секунды

[Григорий Васильков]

не мастер в пайтоне, но допускаю что (if nums[j] ==) может быть решено ещё до того, как посчитается разность по типу отсечения пустых или неверных данных

[Griboks]

Похоже, что дело в кешировании наиболее часто используемых целых чисел:

x=2
y=2
print(id(x),id(y),id(2))

[Сергей П]

Приведите набор входных данных. Что там за числа, какого они порядка?
Вообще такие вопросы надо публиковать с кодом, сразу готовым к измерению скорости. И въодные данные, конечно, на которых проверяете, тоже нужно указывать.

Вообще оба этих куска так себе написаны.
Вот так померяйте:

for i, a in enumerate(nums):
    for j, b in enumerate(nums[i+1:], i+1):
        if b == target - a:
            return [i, j]

Answer 1

[Rsa97]

Могу предположить, что интерпретатор питона не пересчитывает во внутреннем цикле значение target - nums[i], поскольку оно во внутреннем цикле не меняется.
А значение nums[i] + nums[j] надо пересчитывать каждый раз.

Comments

[Vitsliputsli]

Нет, видно дело в другом. Если выделить target - nums[i] в отдельную переменную, то производительность будет гораздо выше, чем в рассматриваемом случае. И в байткодах этого не видно.
Скорее всего это связано с оптимизацией хранения переменных с малыми значениями, но наверняка трудно сказать.

Answer 2

[Jack444]

Так логично, чем меньше значение тем быстрее его можно проитерировать и сравнить, это не только в питоне а в целом во всех языках должно быстрее работать.