NetBeans - скорость при первом и последующем запусках

@Kifsif · Регистрация: 12.06.2011

Студворк — интернет-сервис помощи студентам

Простейшие программы - арифметические действия и вывод результата на консоль. Занимают при первом прогоне 1 секунду. При этом видно, что компьютер задумался.

При повторном запуске и впоследствии время выдается 0 секунд.

Почему такая разница?

@mutagen · 07.04.2012, 23:25

первый раз кешируется в памяти, а потом из кеша пуляет

@RequiemMass · 08.04.2012, 01:00

Не по теме:

Word же тоже сначало долго думает, а потом быстро новые страницы можно открывать.

@Kifsif · 08.04.2012, 01:07 **[ТС]**

Скажите, пожалуйста, если время - не показатель, то есть ли какое-нибудь объективное средство оценки эффективности алгоритма?

Вот возьмем Тимус Онлайн Джадж (как пример: http://acm.timus.ru/problem.aspx?space=1&num=1623).
Указано время, в течение которого должен быть достигнут результат.
Я уж не знаю, что это за время, т.к. - вероятно - оно зависит от производительности ПК.

@RequiemMass · 08.04.2012, 01:41

Можно определить "Сложность выполнения задачи"
«сложность алгоритма есть O(n!)» означает, что при больших n время работы алгоритма (или общее количество операций) не более чем C · n!, где C — некая положительная константа (обычно в качестве параметра n берут объём входной информации алгоритма).
Допустим для алгоритма всем известной быстрой сортировки сложность O(n*logn), но в "плохих ситуациях" может быть и O(N^2)
На одном из форумов натыкался на такую полезную инфу

Полезная инфа

f(x) = O(g(x)) означает, что при увеличении x отношение f(x)/g(x) остается ограниченным по величине.

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

O(1) - затраты времени не зависят от размера задачи
O(log(n)) - при увеличении размера задачи вдвое, затраты времени меняются на постоянную величину
O(n) - при увеличении размера задачи в 2 раза, затраты времени возрастут тоже в два раза
O(n^2) - при увеличении размера задачи в 2 раза, затраты времени возрастут примерно в четыре раза
O(n*log(n)) - при увеличении задачи в два раза, затраты времени возрастут в два раза, плюс некоторая прибавка, относительный вклад которой уменьшается с ростом n. При малых n может вносить очень большой вклад. O(n*log(n)) начинает расти как квадрат при малых n, но потом рост замедляется почти до линейного
O(n^p) - полиномиальный алгоритмы, остающиеся мечтой для некоторых задач.
O(a^n), O(n!), O(n^n) - неполиномиальные алгоритмы, в порядке ускорения увеличения затрат времени

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .

@Kifsif 145 / 113 / 31 Регистрация: 12.06.2011 Сообщений: 1,246

	NetBeans - скорость при первом и последующем запусках 07.04.2012, 22:27. Показов 1137. Ответов 4 Метки нет (Все метки) Простейшие программы - арифметические действия и вывод результата на консоль. Занимают при первом прогоне 1 секунду. При этом видно, что компьютер задумался. При повторном запуске и впоследствии время выдается 0 секунд. Почему такая разница? 0

@mutagen 2587 / 2260 / 257 Регистрация: 14.09.2011 Сообщений: 5,185 Записей в блоге: 18
	07.04.2012, 23:25
	первый раз кешируется в памяти, а потом из кеша пуляет 0

@RequiemMass
	08.04.2012, 01:00
	Не по теме: Word же тоже сначало долго думает, а потом быстро новые страницы можно открывать. 0

@Kifsif 145 / 113 / 31 Регистрация: 12.06.2011 Сообщений: 1,246
	08.04.2012, 01:07 [ТС]
	Скажите, пожалуйста, если время - не показатель, то есть ли какое-нибудь объективное средство оценки эффективности алгоритма? Вот возьмем Тимус Онлайн Джадж (как пример: http://acm.timus.ru/problem.aspx?space=1&num=1623). Указано время, в течение которого должен быть достигнут результат. Я уж не знаю, что это за время, т.к. - вероятно - оно зависит от производительности ПК. 0

@RequiemMass 92 / 92 / 18 Регистрация: 06.01.2012 Сообщений: 394
	08.04.2012, 01:41
	Можно определить "Сложность выполнения задачи" «сложность алгоритма есть O(n!)» означает, что при больших n время работы алгоритма (или общее количество операций) не более чем C · n!, где C — некая положительная константа (обычно в качестве параметра n берут объём входной информации алгоритма). Допустим для алгоритма всем известной быстрой сортировки сложность O(nlogn), но в "плохих ситуациях" может быть и O(N^2) На одном из форумов натыкался на такую полезную инфу Полезная инфа f(x) = O(g(x)) означает, что при увеличении x отношение f(x)/g(x) остается ограниченным по величине. Определить точное время выполнения алгоритма по этой нотации нельзя, но кое-какие выводы о росте времени получить можно. O(1) - затраты времени не зависят от размера задачи O(log(n)) - при увеличении размера задачи вдвое, затраты времени меняются на постоянную величину O(n) - при увеличении размера задачи в 2 раза, затраты времени возрастут тоже в два раза O(n^2) - при увеличении размера задачи в 2 раза, затраты времени возрастут примерно в четыре раза O(nlog(n)) - при увеличении задачи в два раза, затраты времени возрастут в два раза, плюс некоторая прибавка, относительный вклад которой уменьшается с ростом n. При малых n может вносить очень большой вклад. O(n*log(n)) начинает расти как квадрат при малых n, но потом рост замедляется почти до линейного O(n^p) - полиномиальный алгоритмы, остающиеся мечтой для некоторых задач. O(a^n), O(n!), O(n^n) - неполиномиальные алгоритмы, в порядке ускорения увеличения затрат времени 0