ужит элемент, равный третьему

Автор admin Воскресенье, 24 мая 2009 11:32

ужит элемент, равный третьему аргументу: int* р = find(a. а + SIZE. 20): Как только искомый элемент будет обнаружен, алгоритм прекращает поиск и возвращает указатель на первый найденный экземпляр. Если поиск оказывается безуспешным, алгоритм возвращает указатель, установленный в следующую позицию за концом интервала (a+SIZE в данном случае). Следовательно, количество сравнений, выполняемых find(), не превышает количества элементов в интервале. Иногда количество необходимых операций не удается определить с подобной точностью. В таких случаях стандарт устанавливает асимптотическую сложность алгоритма, которая определяет, насколько рабочие характеристики алгоритма при очень больших интервалах соответствуют хорошо известным формулам. В качестве примера можно назвать алгоритм sort(), для которого стандарт устанавливает «…в среднем приблизительно n log п сравнений» (где п — количество элементов в интервале1). Такая оценка сложности дает некоторое представление о затратах времени на работу алгоритма, и по крайней мере позволяет осмысленно сравнивать алгоритмы. Как будет показано в следующей главе, функция fi