Главная » Java, Структуры данных и алгоритмы » Ряды

0

При анализе структур данных и алгоритмов зачастую используется понятие ряда, которое можно определить следующим образом:

I ДО = № + f(a + 1) + f(a + 2) +…+ f{b)

i=a

используются при анализе структур данных и алгоритмов, так как выполнение циклов естественно приводит к их возникновению. Например, одним из видов, часто возникающим при анализе структур данных и алгоритмов, является ряд геометрической прогрессии.

Утверждение 3.2. Если целое число п > 0 и действительное число О < а [10] 1, то

Рис 3,2. Обоснование утверждения 3.4. На обоих рисунках приводится наглядное подтверждение тождества с помощью изображения общей площади, покрытой п прямоугольниками шириной I и высотой 1, 2, …. п. На рис. (а) прямоугольники покрывают большой треугольник площадью л2/2 (основание п и высота п) плюс сумма площадей маленьких треугольников площадью 1/2 каждый (основание 1, высота I). На рис. (Ь), который может быть использован только при четном л, прямоугольники покрывают плошадь большого прямоугольника с основанием п/2 и высотой п + I

Источник: Гудрич М.Т. Г93 Структуры данных и алгоритмы в Java / М.Т. Гудрич, Р. Тамассия; Пер. с англ. A.M. Чернухо. — Мн.: Новое знание, 2003. — 671 е.: ил.

По теме:

  • Комментарии