Главная » Статьи для тега "зависит"

Опережающий ввод с клавиатуры UNIX

Добавлено Дата: 20 September, 2012 категория: Программирование для UNIX

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

Читать »

Что такое время выполнения алгоритма?

Добавлено Дата: 8 January, 2012 категория: Java, Структуры данных и алгоритмы

Время выполнения алгоритма или операции над структурой данных зависит, как правило, от целого ряда факторов, вследствие чего* возникает вопрос — как следует проводить его измерение. При реализации алгоритма можно определить затраты времени, регистрируя действительное время, затраченное на выполнение алгоритма в каждом отдельном случае запуска с различными исходными данными. Подобные измерения должны проводиться с достаточной точностью с помощью системных вызовов, встроенных в язык или операционную систему, для которой написан данный алгоритм (например, метод System.currentTimeMillis() или вызовом исполняющей среды с возможностью профилирования). В общем, требуется определить, каким образом время выполнения программы зависит от количества исходных данных. Для решения этой задачи можно провести ряд экспериментов, в которых будет использовано различное количество исходных данных. Далее полученные результаты наглядно представляются с помощью графика, где каждый случай выполнения алгоритма обозначается с помощью точки, координата х которой равна размеру исходных данных п, а координата у — времени выполнения алгоритма t (см. рис. 3.1). Чтобы сделать определенные выводы на основе полученных экспериментов, необходимо использовать качественные образцы исходных данных и провести достаточно большое число экспериментов — что позволит определить некоторые статистические характеристики в отношении времени выполнения алгоритма.

Читать »