Cтраница 2
В частности, для ЧУМ М с одним максимальным элементом установлен порядок роста L ( nM) при п - оо. Рассмотрены ЧУМ с единственным максимальным элементом, являющиеся декартовыми произведениями ЧУМ ограниченной мощности. Для таких множеств установлен порядок сложности оптимальных алгоритмов сортировки при стремлении к бесконечности числа сомножителей в декартовом произведении. Показано поведение 1 ( М) на границах этого интервала. [16]
В этом параграфе будут рассмотрены преобразования Фурье целых аналитических функций 1-го порядка роста. В обычном смысле, разумеется, эти целые функции не имеют, вообще говоря, преобразований Фурье. К всех бесконечно дифференцируемых финитных функций, то преобразования Фурье будут уже существовать в соответствии с общей теорией как функционалы на пространстве Z, двойственном к / С. [17]
Как следует из (1.5), целая функция Л ( X) имеет порядок роста, не превосходящий единицу. [18]
Нечувствительность к выбору нормы здесь объясняется тем, что характеристический показатель ловит порядок роста функции, а все нормы в Rn эквивалентны. [19]
Очевидно, что в случае, когда ф0 для очень больших у, порядок роста относительно у может быть любым. [20]
Поскольку наибольшая сложность многочленов степени d ( считая лишь нелинейные операции) имеет порядок роста d1 / 2, нижние оценки данной статьи не могут быть значительно улучшены. Конечно, аналогичные результаты имеют место и в том случае, когда считаются все операции. [21]
Можно, кроме того, доказать, что вэ многих случаях, если порядок роста F относительно у больше, чем порядок ее роста относительно г /, то уравнение Эйлера будет регулярным. Я утверждаю, что если порядок роста ос 1 функции ф ( х, у) относительно у больше. В 1 функции ( х, у) относительно г / 1, то у равнение Эйлера регулярно. [22]
![]() |
Коды для команд РАСП. [23] |
Во всей этой главе нас не интересует величина мультипликативных постоянных, а только порядок роста функций. [24]
Две функции, такие как п2 и 2п2 4п, каждая из которых имеет порядок роста другой, называются функциями одного порядка роста. Функции, ассоциированные с алгоритмами В и С в задаче 1 имеют один и тот же порядок роста и, как следствие, соответствующие длительности работы алгоритмов близки. [25]
Таким образом, gfce ( s) есть целая функция не выше чем 1-го порядка роста и типа Ca - j - s при любом г0 или, что то же, типа; а. Но хорошо известно, что умножение целой функции на многочлен не меняет ее порядка и типа. [26]
Я утверждаю, кроме того, что если для правой части вида ( 4) порядок роста / больше, чем 2, то будут существовать точки Р и 09 через которые не будет проходить ни одна траектория, удовлетворяю-щая уравнению. [27]
Важное свойство, выведенное нами только что для уравнений ( L), в которых порядок роста правой части относительно у не превосходит двух, отличает их от всех прочих уравнений второго порядка. [28]
Однако на самом деле утверждение остается справедливым лаже без этой более слабой гипотезы, касающейся порядка роста F ( s), утверждение верно без каких-либо ораничений на рост этой функции. [29]
При допущении необходимости некоторых общих ограничений, таких, как ( 13), накладываемых на порядок роста функции, теорема К может быть рассматриваема как расширение принципа максимума на известный класс неограниченных областей. [30]