Приветствую Как бы можно было ускорить этот код, чтобы не выполнялся

Question

Python

Solis Occasus

Приветствую Как бы можно было ускорить этот код, чтобы не выполнялся

6 минут при 5 рандомных значениях? Не могли бы подсказать?

#backend #programming #python #russian

0

07.05.2023

6 ответов

9 просмотров

Solis Occasus Автор вопроса

Александр *nix
сложность кода напрямую влияет на количество попыт...

Мне нужен алгоритм, который максимально быстро будет выполнять код при 5 значениях При 1, 2 и 3 значениях это дело 5-ти секунд, 5 - занимает 6 минут

0

07.05.2023

Anatoly

Смотри, в твоей комбинации порядка 32 символов, количество сочетаний по 5 (с повторениями) - порядка 25 млн, по 4 символа - 800 тыс, то есть примерно в 31 раз больше вариантов. И если у тебя в случае 4х символов худший кейс решаются несколько секунд, вполне вероятно, что худший кейс для случая 5-ти символов - будет почти в 30 раз дольше.

0

07.05.2023

Darling

Anatoly
Смотри, в твоей комбинации порядка 32 символов, ко...

Анатолий напиши пожалуйста

0

07.05.2023

Solis Occasus Автор вопроса

Anatoly
Смотри, в твоей комбинации порядка 32 символов, ко...

То есть, ускорить это никак невозможно? Никакой алгоритм не сможет помочь?

0

07.05.2023

Anatoly

Solis Occasus
То есть, ускорить это никак невозможно? Никакой ал...

Конечно сможет, текущая реализация - она даже не брутфорсит yourcode, а как будто проверяет, как быстро choice сможет собрать нужную комбинацию. В целом необходимо понять, что ты делаешь (и для чего), исходя из этого уже рассуждать об алгоритмах.

0

07.05.2023

Александр *nix · Accepted Answer

Александр *nix

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

0

07.05.2023

170 похожих чатов

Приветствую Как бы можно было ускорить этот код, чтобы не выполнялся

6 ответов

Похожие вопросы