upper bound
—
- верхний предел, верхняя граница ;
- верхняя граница [диапазона значений];
- максимальное значение (величины)
#
- для массива – это максимальное значение диапазона его индексов. Для алгоритма одна из верхних его границ при увеличении набора входных данных – время выполнения (running time). Оценивается для наилучшего, среднего и наихудшего случаев;
- в статистике – максимальное значение в выборке;
- -.
Связные термины
- array, average case, best case, index, lower bound, worst-case;
- -
- -.