28.05.2012 |
14:33:14 |
progr. |
qualified associations |
квалифицированные ассоциации |
28.05.2012 |
14:28:12 |
progr. |
derived information |
производная информация |
28.05.2012 |
14:02:58 |
progr. |
inherited class properties |
унаследованные свойства классов |
28.05.2012 |
14:02:10 |
progr. |
class properties |
свойства классов |
28.05.2012 |
13:56:04 |
progr. |
protected visibility |
защищённая видимость |
28.05.2012 |
13:53:50 |
progr. |
visibility and encapsulation |
видимость и инкапсуляция |
28.05.2012 |
13:48:02 |
gen. |
tag |
кошки-мышки (игра) |
28.05.2012 |
13:46:17 |
progr. |
tag |
снабжать биркой |
28.05.2012 |
13:42:43 |
amer. |
tags |
прикид (об одежде) |
28.05.2012 |
13:41:17 |
progr. |
tags |
примечания и дескрипторы |
28.05.2012 |
13:35:10 |
progr. |
comments and constraints |
комментарии и ограничения |
28.05.2012 |
3:46:39 |
progr. |
unsorted array |
неотсортированный массив |
28.05.2012 |
3:45:32 |
progr. |
sorted array |
отсортированный массив |
28.05.2012 |
3:40:30 |
progr. |
searching a list |
поиск элемента в списке |
28.05.2012 |
3:37:50 |
progr. |
insertion into a list |
вставка элемента в список |
28.05.2012 |
3:35:37 |
progr. |
deletion from a list |
удаление элемента из списка |
28.05.2012 |
3:28:05 |
progr. |
pointers and linked structures |
указатели и связанные структуры данных |
28.05.2012 |
3:27:31 |
progr. |
linked structures |
связанные структуры данных |
28.05.2012 |
3:26:46 |
progr. |
linked structure |
связанная структура данных |
28.05.2012 |
3:24:19 |
progr. |
structure |
структура данных |
28.05.2012 |
3:18:17 |
progr. |
constant-time access given the index |
постоянное время доступа при условии наличия индекса (одно из достоинств массивов) |
28.05.2012 |
3:16:34 |
progr. |
constant-time access |
постоянное время доступа |
28.05.2012 |
3:08:01 |
progr. |
space efficiency |
эффективное использование памяти |
28.05.2012 |
2:56:30 |
progr. |
spatial locality |
пространственная локальность |
28.05.2012 |
2:52:57 |
progr. |
temporal locality |
временная локальность (в компьютерах последовательной архитектуры программы чаще всего обращаются к данным, к которым обращались непосредственно до этого – это так называемая временная локальность (temporal locality), или по адресам, близким к адресам недавно выбранных данных, – это так называемая пространственная локальность (spatial locality). В многопроцессорной архитектуре с распределённой памятью для повышения эффективности важно добиваться максимального процента обращений к локальной памяти) |
28.05.2012 |
2:49:44 |
progr. |
memory locality |
локальность в памяти |
28.05.2012 |
2:44:10 |
progr. |
end-of-record information |
метка конца записи |
28.05.2012 |
2:43:04 |
progr. |
formatting information |
форматирующая информация |
28.05.2012 |
2:04:41 |
progr. |
fundamental contiguously-allocated data structure |
основная структура данных смежного типа |
28.05.2012 |
2:04:09 |
progr. |
contiguously-allocated data structure |
структура данных смежного типа |
28.05.2012 |
1:59:27 |
progr. |
limits and dominance relations |
пределы и отношения доминирования |
28.05.2012 |
1:41:50 |
progr. |
detect a common element |
определение общего элемента |
28.05.2012 |
1:33:22 |
progr. |
topological structure of two graphs |
топологическая структура двух графов |
28.05.2012 |
1:28:44 |
progr. |
isomorphism testing |
проверка на изоморфизм |
28.05.2012 |
1:26:20 |
progr. |
common problem |
распространённая задача |
28.05.2012 |
1:26:20 |
progr. |
common problem |
типичная проблема |
28.05.2012 |
1:16:25 |
progr. |
growth rate of function |
скорость роста функции |
28.05.2012 |
1:12:30 |
progr. |
natural log function |
функция натурального логарифма |
28.05.2012 |
1:11:54 |
progr. |
common log function |
функция десятичного логарифма |
28.05.2012 |
1:10:47 |
progr. |
common log |
десятичный логарифм |
28.05.2012 |
0:38:00 |
progr. |
real impact |
значительное влияние |
28.05.2012 |
0:25:35 |
progr. |
base of the logarithm |
основание логарифма |
28.05.2012 |
0:23:13 |
progr. |
natural logarithms |
натуральные логарифмы |
28.05.2012 |
0:18:38 |
progr. |
binary logarithms |
двоичные логарифмы |
28.05.2012 |
0:15:11 |
progr. |
properties of logarithms |
свойства логарифмов |
28.05.2012 |
0:12:13 |
progr. |
special case of arithmetic progression |
особый случай арифметической прогрессии |
28.05.2012 |
0:06:53 |
progr. |
fast exponentiation |
быстрое возведение в степень |
27.05.2012 |
22:59:00 |
progr. |
logarithms and binary search |
логарифмы и двоичный поиск |
27.05.2012 |
22:56:58 |
progr. |
logarithms and their applications |
логарифмы и их применение |
27.05.2012 |
22:52:14 |
progr. |
algorithm with n! running time |
алгоритм с временем исполнения n! |
27.05.2012 |
22:41:58 |
progr. |
quadratic-time algorithms |
алгоритмы с квадратичным временем (исполнения) |
27.05.2012 |
22:41:25 |
progr. |
quadratic-time algorithm |
алгоритм с квадратичным временем (исполнения) |
27.05.2012 |
22:41:02 |
progr. |
growth rates and dominance relations |
скорость роста и отношения доминирования |
27.05.2012 |
22:36:16 |
progr. |
growth rates |
скорость роста |
27.05.2012 |
22:11:34 |
progr. |
lowest point of each column |
самая низшая точка каждого столбца |
27.05.2012 |
22:10:51 |
progr. |
lowest point |
самая низшая точка |
27.05.2012 |
22:07:52 |
progr. |
function defined by the minimum number of steps taken in any instance of size n |
функция, определяемая минимальным количеством шагов, требуемых для обработки любого входного экземпляра размером n |
27.05.2012 |
21:52:37 |
progr. |
represent |
отображаться (кем(чем)) |
27.05.2012 |
21:45:56 |
progr. |
highest point in each column |
самая высшая точка каждого столбца |
27.05.2012 |
21:44:07 |
progr. |
highest point |
самая высшая точка |
27.05.2012 |
21:40:47 |
progr. |
each column |
каждый столбец |
27.05.2012 |
21:38:06 |
progr. |
function defined by the maximum number of steps taken in any instance of size n |
функция, определяемая максимальным количеством шагов, требуемых для обработки любого входного экземпляра размером n |
27.05.2012 |
21:34:03 |
progr. |
minimum number |
минимальное количество |
27.05.2012 |
21:32:54 |
progr. |
minimum number of steps |
минимальное количество шагов |
27.05.2012 |
21:30:12 |
progr. |
maximum number of steps taken in any instance of size n |
максимальное количество шагов, требуемых для обработки любого входного экземпляра размером n |
27.05.2012 |
21:29:30 |
progr. |
minimum number of steps taken in any instance of size n |
минимальное количество шагов, требуемых для обработки любого входного экземпляра размером n |
27.05.2012 |
21:26:36 |
progr. |
taken |
требуемый для обработки |
27.05.2012 |
21:24:54 |
progr. |
number of steps taken in any instance of size n |
количество шагов, требуемых для обработки любого входного экземпляра размером n |
27.05.2012 |
21:19:59 |
progr. |
instance of size n |
экземпляр размером n |
27.05.2012 |
21:18:03 |
progr. |
in any instance of size n |
любой входной экземпляр размером n |
27.05.2012 |
21:06:36 |
progr. |
maximum number of steps |
максимальное количество шагов |
27.05.2012 |
20:51:21 |
progr. |
function defined by the average number of steps over all instances of size n |
функция, определяемая средним количеством шагов, требуемых для обработки всех экземпляров размером n |
27.05.2012 |
20:47:59 |
progr. |
average number of steps over all instances of size n |
среднее количество шагов, требуемых для обработки всех экземпляров размером n |
27.05.2012 |
20:39:26 |
progr. |
average number of steps |
среднее количество шагов |
27.05.2012 |
20:38:00 |
progr. |
number of steps |
количество шагов |
27.05.2012 |
20:35:15 |
progr. |
average-case complexity of the algorithm |
сложность алгоритма в среднем случае |
27.05.2012 |
20:33:01 |
progr. |
best-case complexity of the algorithm |
сложность алгоритма в наилучшем случае |
27.05.2012 |
20:30:49 |
progr. |
worst-case complexity of the algorithm |
сложность алгоритма в наихудшем случае |
27.05.2012 |
20:23:19 |
progr. |
best case |
наилучший случай (напр., сложности алгоритма) |
27.05.2012 |
20:20:11 |
progr. |
average case |
средний случай (сложности алгоритма) |
27.05.2012 |
20:15:16 |
progr. |
best, worst, and average-case complexity |
наилучший, наихудший и средний случай сложности алгоритма |
27.05.2012 |
20:12:25 |
progr. |
complexity |
сложность алгоритма |
27.05.2012 |
20:03:54 |
progr. |
complexity theory |
теория, описывающая поведение сложных систем |
27.05.2012 |
20:00:32 |
progr. |
best, worst, and average-case complexity |
анализ сложности наилучшего, наихудшего и среднего случая (сложности алгоритма) |
27.05.2012 |
19:59:41 |
progr. |
complexity |
анализ сложности |
27.05.2012 |
19:56:05 |
progr. |
algorithm efficiency |
эффективность алгоритма (отражает сложность алгоритма; характеризуется такими количественными показателями, как число шагов, требуемых для достижения результата, время выполнения алгоритма (соответствующей программы), размер и требуемый объём памяти программы и др. Зная количественные показатели, можно сравнивать разные алгоритмы решения одной и той же задачи по эффективности) |
27.05.2012 |
19:53:23 |
progr. |
best, worst, and average-case |
наилучший, наихудший и средний случай |
27.05.2012 |
19:47:13 |
progr. |
the RAM model of computation |
модель вычислений RAM (см. Random Access Machine) |
27.05.2012 |
19:42:14 |
progr. |
analyze algorithms in a machine-independent way |
анализировать алгоритмы машинно-независимым способом |
27.05.2012 |
19:33:16 |
progr. |
machine-independent way |
машинно-независимый способ |
27.05.2012 |
19:28:33 |
progr. |
substantially misleading results |
существенно неверные результаты |
27.05.2012 |
19:27:56 |
progr. |
misleading results |
неверные результаты |
27.05.2012 |
19:27:27 |
progr. |
misleading result |
неверный результат |
27.05.2012 |
19:25:56 |
gen. |
misleading |
неправильный |
27.05.2012 |
19:20:48 |
progr. |
RAM model of computation |
RAM-модель вычислений |
27.05.2012 |
19:19:58 |
progr. |
RAM model |
RAM-модель (см. Random Access Machine) |
27.05.2012 |
19:09:46 |
progr. |
Fancy compiler loop unrolling and hyperthreading may well violate the second assumption |
Второе предположение может быть нарушено удачной оптимизацией цикла компилятором или гиперпотоковыми возможностями процессора (о модели вычислений; см. The Algorithm Design Manual (Second Edition) by Steven S. Skiena (2008)) |
27.05.2012 |
19:03:47 |
progr. |
second assumption of the model |
второе предположение модели |
27.05.2012 |
19:02:54 |
progr. |
fancy compiler loop unrolling |
удачная оптимизация цикла компилятором |
27.05.2012 |
19:02:08 |
progr. |
compiler loop unrolling |
оптимизация цикла компилятором |