Квадратичный рост
-
Определение квадратичного роста
- Функция или последовательность демонстрируют квадратичный рост, если их значения пропорциональны квадрату аргумента.
- В пределе, аргумент стремится к бесконечности, что приводит к определению в большой тета-системе счисления.
-
Примеры квадратичного роста
- Примеры включают квадратичные многочлены и треугольные числа.
- Для функции действительной переменной, квадратичный рост эквивалентен постоянству второй производной.
- Для последовательности, квадратичный рост эквивалентен постоянству второй конечной разности.
-
Алгоритмические примеры
- Алгоритмы, такие как сортировка при вставке, демонстрируют квадратичный рост времени выполнения в зависимости от длины входных данных.
- Клеточные автоматы, такие как breeder, демонстрируют квадратичный рост количества живых клеток в зависимости от количества временных шагов.
- Закон Меткалфа утверждает, что ценность коммуникационной сети растет квадратично с увеличением количества пользователей.
-
Рекомендации
- Статья является заглушкой и нуждается в расширении.
- Читателей просят помочь Википедии, расширив статью.