теки, стандарт С++ не только у

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

теки, стандарт С++ не только указывает, что должен делать алгоритм, но и с какой скоростью, а в отдельных случаях определяются даже допустимые затраты памяти. Любой алгоритм, не удовлетворяющий требованиям к эффективности, не соответствует стандарту. Мера эффективности алгоритмов называется сложностью. Там, где это возможно, стандарт определяет примерное количество операций, выполняемых алгоритмом. Например, алгоритм count_if() возвращает количество элементов в интервале, удовлетворяющих заданному предикату. Следующий вызов count_if() для интервала целых чисел (вроде тех, что использовались в наших примерах) возвращает количество элементов, больших 15: size_t n = count_if(a. a+SIZE. gtl5): Поскольку алгоритм count_if() должен просмотреть каждый элемент ровно один раз, стандарт указывает, что количество операций сравнения должно соответствовать количеству элементов в интервале. Аналогичная спецификация установлена для алгоритма сору(). Для других алгоритмов может быть установлено максимально допустимое количество операций. Так, алгоритм find() последовательно перебирает интервал до тех пор, пока не обнар