рефераты конспекты курсовые дипломные лекции шпоры

Раздел Образование
/
Значение суммы некоторого ряда

Реферат Курсовая Конспект

Выберите учебное заведение

Значение суммы некоторого ряда

Значение суммы некоторого ряда - раздел Образование, Министерство образования Российской Федерации 1. ...

(эта сумма называется n-ым гармоническим числом и обозначается; константа называется константой Эйлера)

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Министерство образования Российской Федерации

Асимптотические обозначения Асимптотически точная оценка функции... Основные классы эффективности... В теории анализа эффективности алгоритмов к одному классу относят все функции чей порядок роста одинаков с точностью...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Значение суммы некоторого ряда

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Министерство образования Российской Федерации
Московский государственный университет приборостроения и информатики Структуры и алгоритмы обработки данных (Анализ эффективности алгоритмов)

Понятия алгоритма и структуры данных
Алгоритм – это точное предписание, определяющее вычислительный процесс, ведущий от варьируемых начальных данных к искомому результату. ЭВМ в настоящее время приходится не только быстро счи

Понятия сложности и эффективности алгоритмов и структур данных
В процессе решения прикладных задач выбор подходящего алгоритма вызывает определенные трудности. Алгоритм должен удовлетворять следующим противоречащим друг другу требованиям: 1) быть прос

Асимптотически точная оценка функции роста
Если для функции T(n) найдутся константы c1 > 0 и c2 > 0 и такое число n0 > 0, что выполнится условие

Свойства асимптотических функций
Введённые нами определения обладают некоторыми свойствами транзитивности, рефлексивности и симметричности. Транзитивность:

Сложение и умножение в O-символике
Правило суммы. Если и

Ограниченность показателя функции роста
Пусть даны две программы, время выполнения одной O(n²), а вторая O(n³), причем при определенной комбинации компилятора ПК одна программа выполнятся за 100n², а вторая 5n³ может

Принципы анализа эффективности нерекурсивных алгоритмов
Общий план анализа эффективности нерекурсивных алгоритмов: 1. Выбрать параметр (или параметры), по которому будет оцениваться размер входных данных алгоритма (например, число элементов мас

Свойства логарифмов
В приведенных ниже формулах основание алгоритмов считается большей 1; его конкретная величина значения не имеет. Запись lg a означает логарифм по основанию 10;

Правила работы с суммами
1. 2. 3.