def func_1(nums): new_arr = []

Question

def func_1(nums): new_arr = []

for i in range(len(nums)):
if nums[i] % 2 == 0:
new_arr.append(i)
return new_arr В коде идет отбор чётных чисел из списка и добавление их в другой список. Как бы вы его оптимизировали ?

#it #programming #russian #software

0

18.02.2021

19 ответов

17 просмотров

Viktor

Хз актуально ли: lambda nums: [if x % 2 == 0 for x in nums] Вроде так можно, хотя лябмды в питоне вроде не принято юзать.

0

18.02.2021

Lamer(Никита Луконенко) 💻 Автор вопроса

Viktor
Хз актуально ли: lambda nums: [if x % 2 == 0 for x...

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

0

19.02.2021

Lamer(Никита Луконенко) 💻 Автор вопроса

Lamer(Никита Луконенко) 💻
При замерах в списковом включении скорость меньше,...

А вообще самый быстрый вариант получился с использованием pop, я просто удалял нечётные числа из исходного списка

0

19.02.2021

Viktor

Lamer(Никита Луконенко) 💻
При замерах в списковом включении скорость меньше,...

Хз, что значит списковое включение, и разве ты не по индексам перебирал? Но если дрочишь на скорость выполнения, то вроде range(len()) в цикле каждый раз считается

0

19.02.2021

Lamer(Никита Луконенко) 💻 Автор вопроса

Viktor
Хз, что значит списковое включение, и разве ты не ...

Списковое включение, это когда ты делаешь вот так: [el for el in list ...]

0

19.02.2021

🌿UnorderedSequence🌿 Shindov 🍀

Lamer(Никита Луконенко) 💻
При замерах в списковом включении скорость меньше,...

Разве?

0

19.02.2021

🌿UnorderedSequence🌿 Shindov 🍀

Lamer(Никита Луконенко) 💻
А вообще самый быстрый вариант получился с использ...

pop(i) для каждого нечётного это O(N^2), он не может быть быстрее на сколько-либо больших длинах

0

19.02.2021

Lamer(Никита Луконенко) 💻 Автор вопроса

🌿UnorderedSequence🌿 Shindov 🍀
pop(i) для каждого нечётного это O(N^2), он не мож...

Согласен

0

19.02.2021

🌿UnorderedSequence🌿 Shindov 🍀

Lamer(Никита Луконенко) 💻
При замерах в списковом включении скорость меньше,...

Обычный list comprehension быстрее альтернативных вариантов https://pastebin.com/4kcBMhCi

0

19.02.2021

Lamer(Никита Луконенко) 💻 Автор вопроса

🌿UnorderedSequence🌿 Shindov 🍀
Обычный list comprehension быстрее альтернативных ...

у меня ситуация обратная

0

19.02.2021

🌿UnorderedSequence🌿 Shindov 🍀

Lamer(Никита Луконенко) 💻

у меня ситуация обратная

Нужны индексы чётных элементов или сами элементы? Замерять нужно на длинных списках, чтобы данные замера были полезны. Либо списках такого размера, для которого планируется применять функцию

0

19.02.2021

Lamer(Никита Луконенко) 💻 Автор вопроса

🌿UnorderedSequence🌿 Shindov 🍀
Нужны индексы чётных элементов или сами элементы? ...

я протупил сначала, нужны индексы

0

19.02.2021

🌿UnorderedSequence🌿 Shindov 🍀

Lamer(Никита Луконенко) 💻
я протупил сначала, нужны индексы

Если нужны индексы, не стоит использовать метод index. Он работает за линейное время

0

19.02.2021