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

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

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

6 ответов

9 просмотров

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

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

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

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

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

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

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

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

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

Обсуждают сегодня

Кстати, а я вот тут подумал. Допустим, у нас имеется цикл который выполняет огромное количество итераций, но мы хотим, чтобы какие-то действия исполнилось только один раз. В Я...
The Bird of Hermes
23
Доброй ночи. Вопрос знатокам. Имеется некая таблица, результат которой выведен в DBGrid на форме. И есть форма, с помощью которой можно как добавить запись, так и отредактиров...
Евгений
28
а всё почему? потому что ассемблер в отличии от яву порождает множество пагубных привычек, среди которых например можно отметить использование глобальных переменных для всего ...
Mixail Frolov
35
анрей С какой целью зашёл?
КТ315
42
я часов 15 назад начал пытаться написать хоть что-то напоминающее ос и у меня есть проблема, которую я пытаюсь решить последние часов 5: есть крч 2 исходника с минимальным код...
Al1to
17
Кто нибудь из участников чата пишет на ассемблере под GNU/Linux?
Spiker01
24
Всем привет ребят! Мб кто-то сталкивался? adminСomponents .get("searchСomponents", use: searchComponents) .openAPI( summary: ...
Admin Adminov
2
Насколько моя реализация Exercise 1 плохая? data MessageType = Info | Warning | Error Int deriving (Show, Eq) type TimeStamp = Int data LogMessage = LogMessage ...
= ?
10
Кстати вопрос. Проанализировав свои проекты я понял, что в наиболее ценных из них Асм использовался для организации real-time процессов (внутри DOS). А какие есть способы сего...
Alexander Morozov
18
Я не очень много работал с потоками, тут возник вопрос - если будет одновременный доступ к памяти из двух разных потоков, это само по себе приведет к ошибке?
The Bird of Hermes
25
Карта сайта