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

Как ускорить алгоритм ? Как получить все делители, не перебирая каждое

число через рейндж ?
У меня для поиска всех делителей для 100 000 000 000 ушло 11 секунд

12 ответов

5 просмотров
Пользователь-617d5 Автор вопроса

как это работает

Пользователь 617d5
как это работает

сори Там не round(sqrt(number + 1)) А до (number // 2) + 1 Пушто очевидно Что если у тебя например number = 100 То перебирать числа после 50 уже не имеет смысла

Иван
сори Там не round(sqrt(number + 1)) А до (number /...

Не то шоб какая-то невъебацца оптимизация Но в два раза быстрее станет

Пользователь-617d5 Автор вопроса
Иван
сори Там не round(sqrt(number + 1)) А до (number /...

Как же это очевидно, значит, я реально одноклеточный раз не догнал. Спасибо

Иван
сори Там не round(sqrt(number + 1)) А до (number /...

после 10 уже не нужно, всё правильно до корня достаточно

ddd
после 10 уже не нужно, всё правильно до корня дост...

Число 100 20 - делитель числа 100 20 > 10 Ты прочитай какую задачу решаем)

Иван
Сложно-сложно

твоё O(n) сложно

ddd
твоё O(n) сложно

Я согласен Твой способ офкорс лучше

Иван
Я согласен Твой способ офкорс лучше

Подожди, но про корень это ж ты написал

ddd
Подожди, но про корень это ж ты написал

Ну да Но я не додумал ту часть Чтобы генерить остальные делители используя те, что мы получили перебирая до корня

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

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

Мужики и девушки, привет) в Вelphi xe7 в настройках во вкладке "Editor Options" далее " Color" есть список: "Elements", открыв который мы можем настраивать отображение разных...
Kraszx
14
Добрый вечер. Есть вопрос, а может и предложение. Был у меня диалог в другой группе о делфи и я задался вопросом: "А нельзя ли в делфи цвет //коментария и {комментария} сде...
Kraszx
24
function LoadMemoryFromInet2( f:TMemoryStream; const url:string; var e:string ):Boolean; var http:TIdHttp; LHandler: TIdSSLIOHandlerSocketOpenSSL;begin Result := fals...
Александр Смоляков
1
Я вот подумал. SSE выполняет операции максимум с 64-битной точностью. А FPU - всегда с 80-битной. Разве не должно быть FPU точнее тогда?
The Bird of Hermes
13
Мдя, прикол, боевая сборка запускается (именно под отладчиком) после F9 примерно полторы минуты (97 секунд если быть точным). Начал копать - проблема детектится сразу - зависа...
Александр (Rouse_) Багель
38
Здравствуйте, вопрос по структурам данных. Были у вас случаи, когда пришлось писать деревья или двунаправленные списки?
/ /
50
как быть с принтером? такой подход прокатит?
zamtmn
12
Всем привет! Подскажи, пожалуйста, как передать в TComboBox сразу значение и id записи. На Delphi я делал так: ComboBox1.Items.AddObject('Какое-то значение', Pointer(id запис...
Евгений
13
This is a big issue. Just by being a citizen of a country, you are denied to contribute to Open Source software: https://youtu.be/L5Ec5jrpLVk?si=1iIuHnMPbCB4anV-
Sharuzzaman Ahmat Raslan
72
Товарищи, кто работа с iphelper? Или может я в самой логике ошибки фигачу, не пойму.... var ifTable : PMIB_IFTABLE; size, corSize: DWORD; Buffer ...
Warfarellen
4
Карта сайта