Про программирование! НА ЛОГИКУ! Язык не важен

K = 10 TIME = 6.534 sec
K = 20 TIME = 41.32 sec
K = 25 TIME =18m 41 sec = 1 121 sec
K = 30 TIME = 9 h 54 m = 35 640 sec

Вопрос. Почему функция run_dlx() затрачивает гораздо больше времени на своё выполнение, если вызывается чаще. ( прогрессия увеличиваеться заметно с 20) ? (Функция не принимает параметров). Приводите все примеры, до которых додумались) буду благодарен

0

Потому что у алгоритма экспонентная сложность.

0

Сообщение от kolorotur экспонентная сложность

Такой вроде как нет

0

student8102, ну поскольку исходников функции нет, остается только гадать.
Как вариант, функция изменяет глобальное состояние, которое влияет на скорость последующих выполнений.

1

Сообщение от kolorotur Как вариант, функция изменяет глобальное состояние, которое влияет на скорость последующих выполнений.

Скорее всего других вариантов нет

1

Сообщение от Andresgoro Почему функция run_dlx() затрачивает гораздо больше времени на своё выполнение, если вызывается чаще

а почему мы должны верить на слово этому утверждению? ты сделал бездоказательный вброс. для чего?
я не знаю, что за язык в образце кода (если это реальный язык), но можно предположить, что это цикл. а это не соответствует словам

Сообщение от Andresgoro функция run_dlx() затрачивает гораздо больше времени на своё выполнение, если вызывается чаще

каким образом она вызывается чаще? цикл - это многократное последовательное выполнение одного куска кода, частота вызова здесь ни к месту. на частоту может влиять таймер.
и озвученная логика здесь тоже ни к селу ни к городу.

ЧТОБЫ СДЕЛАТЬ УМНЫЙ ВБРОС, НУЖНО ПОСТАРАТЬСЯ

0

Зависит от того как эта макро-функция переводится ассемблером после компиляции.
Функция вообще может оказаться реализованной через 10 переключающихся одну в другую dll.
Наверно через систему, наращивается, барахлит - и видимо сложно перекликается в ней.
Т.е видимо обращается к системе и многосложно. А паррплельно эти же dll - кто-то использует, по принципу многозадачности.

Добавлено через 4 минуты
Такое и подобное, оно в виндоус программах развито сильно.
А в Dos - может очень слабо присутствовать в масштабах долясекунд, и вероятно на провах эмуляции Dos программы - Windows системой.

0

Сообщение от Ixmil Зависит от того как эта макро-функция переводится ассемблером после компиляции.

Нет. Всё зависит от того, что данная функция делает и только.

1

Я кроме вашего "в натуре" - о ваших знаниях никогда не слышал.
От реализации асма - она может зависеть. Важно какую именно область адресов RAM-а она использует.
Как именно использует регистры проца. Важно какая степень уневерсальности (логико-вместимости) этой команды. Т.е. какие именно данные и типы данных она может прокрутить в потенциале.
Если она уневерсальная- значит и крутится она медленнее.

Добавлено через 2 минуты
Если она использует популярную область адресов. То эта область может использоваться паралельно другими процессами многозадачной ОС.

0

Сообщение от Ixmil Я кроме вашего "в натуре" - о ваших знаниях никогда не слышал.

А я и не распространялся)

От машинного кода в который функция компилируется, её производительность зависит сильно в меньшей степени, чем от алгоритма в этой функции реализованного.

Компилятор может её код сколь угодно эффективно и оптимально перенести в процессорные инструкции, но если там какой-нибудь BOGO Sort, то эта эффективность ничего не будет значить.

Добавлено через 1 минуту

Сообщение от Ixmil Если она использует популярную область адресов. То эта область может использоваться паралельно другими процессами многозадачной ОС.

Это про false sharing или просто фигня спорота?

0

Как связан приведенный псевдокод с выводом:
K = 10 TIME = 6.534 sec
K = 20 TIME = 41.32 sec
K = 25 TIME =18m 41 sec = 1 121 sec
K = 30 TIME = 9 h 54 m = 35 640 sec

Приведенная функция влияет на К?
Почему тестов только 4?
Как вы вычислили TIME?
Функция влияет на системное время?
Ваша функция выполняется в одном потоке?
Система многозадачная, псевдомногозадачная?
Какая вообще логика в вашем вопросе?

0

Функция вероятнее всего была однопоточная.
"К" - означает русский предлог "к". Т.е. ко стольки-то.
TIME - означает ее выполнение по времени, затраченное время на выполнение функции.
Цифра после "К" - количество произведенных холостых функций.
Количество строк приведено для обозначения понимания загадочной прогрессии зависания.
Т.к. задержки зависания возрастают прогрессивно.

Добавлено через 7 минут
Также сдесь "К" - может иметь и второй смысл: "Количество" (ammo).
Для данного контекста оба смысла одинаково-октуально тождественны.

0

Сообщение от Andresgoro for (j=0; j<K; j=j+1) run_dlx();

Очень глупый код, но в некоторой степени поучительный для дураков. Здесь не надо мозгов Эйнштейна, что бы понять это.
Каждая последующая итерация будет вызывать функцию, которая ничего не выполняя вызывает следующую итерацию по циклу. Это может происходить до бесконечности, если, конечно переменная K не ограничена. В любом случае это начинает занимать оперативную память. И в итоге! А, что у нас в итоге? В итоге начнутся тормоза. Ну, и что вы хотели? Глупый код и глупый вопрос. Тупим дальше?

0

oplachko84, Сам по себе вопрос не глупый.
Может вопрос не верно задан, или сформулирован неправильно.
То что run_dlx(); ничего не принимает и не возвращает совсем ничего не значит.
Может она иметь доступ к внешним переменным, к глобальным переменным? Где описана сама функция?
Мы этого не знаем.
Для решения задачи у нас не достаточно информации.
Andresgoro, Уточните вопрос, если хотите получить ответ.
Возможно функция за счет оптимизации обращается к кешу процессора, тогда она должна будет выполняться быстрее.
При нехватке ресурсов функция может работать с более медленной памятью, тогда она будет затрачивать больше времени.
Но это только предположения. Вы же не уточнили и не ответили нам на вопросы.

Добавлено через 38 минут
Логические рассуждения:
1. Функция не находится в каком-то сферическом вакууме.
Даже если вы просто написали функцию на бумаге- она уже имеет массу и движется, вращается вместе с Землей вокруг солнца.
Более того она летит по воздуху по проводам и попадает на монитор компьютера.
И это только написанная на бумаге функция.
В терминах программирования, при любом языке программирования, функция выполняется в какой-то среде. То есть это какая-то система, среда исполнения и тд.
2. Она может потреблять какие-то ресурсы.
3. К ней обращаются какие-то ресурсы. Например система спрашивает функцию - ты еще жива функция? Отдай ресурсы. Функцию может опрашивать вирус.
То есть мы можем предположить всё что угодно о такой гипотетической функции и влияет ли она на время.

0

Если в паскале задать следующее, то оно будет работать с той же прогрессией зависания и замедления работы цикла:

Массив s - будет все время утяжелятся. И его прокрутка будет занимать все больше времени.

Добавлено через 3 минуты
Что до функционирования пустого цикла, то правильность его функционирования может подвергаться сомнению.

Добавлено через 9 минут
Забыл добавить что код для длинных строк под Delphi. И в цикл надо вставить строку отсчета: x:= x+1;

0