Вопросы с тегом «mathematical-analysis»

Многие программы по информатике требуют двух или трех классов исчисления. Мне интересно, как и когда исчисление используется в информатике? Содержание CS в области компьютерных наук имеет тенденцию фокусироваться на алгоритмах, операционных системах, структурах данных, искусственном интеллекте, разработке программного обеспечения и т. Д. Существуют ли моменты, когда Calculus полезен в этих …

96 education  mathematical-analysis 

Это основной вопрос, но я думаю, что совпадает с , поскольку больший член должен доминировать при переходе к бесконечности? Кроме того, это будет отличаться от O (\ min (m, n)) . Это правильно? Я продолжаю видеть это обозначение, особенно при обсуждении алгоритмов графа. Например, вы обычно видите: O (| V …

44 terminology  asymptotics  mathematical-analysis  landau-notation 

В настоящее время я изучаю введение в алгоритмы (CLRS) и есть один конкретный метод, который они описывают в книге для решения рекуррентных отношений. Следующий метод может быть проиллюстрирован на этом примере. Предположим, у нас есть рецидив T( n ) = 2 Тл( н--√) + журналNT(n)=2T(n)+log⁡nT(n) = 2T(\sqrt n) + \log …

20 asymptotics  recurrence-relation  mathematical-analysis  landau-notation 

Как следует из моего предыдущего вопроса , я играл с гипотезой Римана как с рекреационной математикой. В ходе этого процесса я столкнулся с довольно интересным повторением, и мне любопытно, как оно называется, как оно сокращается, и как оно приспосабливается к разрешимости разрыва между простыми числами. Говоря кратко, мы можем определить …

18 complexity-theory  reference-request  recurrence-relation  mathematical-analysis 

Я читал Введение в алгоритмы от Cormen et al. и я читаю формулировку основной теоремы, начиная со страницы 73 . В случае 3 также существует условие регулярности, которое необходимо выполнить, чтобы использовать теорему: ... 3. Если f(n)=Ω(nlogba+ε)е(N)знак равноΩ(Nжурналб⁡a+ε)\qquad \displaystyle f(n) = \Omega(n^{\log_b a + \varepsilon}) для некоторой константы и еслиε>0ε>0\varepsilon …

15 algorithms  asymptotics  mathematical-analysis  landau-notation  master-theorem 

Когда мы сравниваем сложность двух алгоритмов, обычно бывает, что либо либо (возможно, оба), где и время выполнения (например) двух алгоритмов.g ( n ) = O ( f ( n ) ) f gе( n ) = O ( г( н ) )f(n)=O(g(n))f(n) = O(g(n))грамм( n ) = O ( f( …

15 asymptotics  mathematical-analysis 

Я понимаю, что быстрее, чем и медленнее, чем . Мне трудно понять, как на самом деле сравнить и с где .Θ ( n log n ) Θ ( n / log n ) Θ ( n log n ) Θ ( n / log n ) Θ ( n f …

14 asymptotics  mathematical-analysis  landau-notation 

Итак, у меня есть этот вопрос, чтобы доказать утверждение: O(n)⊂Θ(n)O(n)⊂Θ(n)O(n)\subset\Theta(n) ... Мне не нужно знать, как это доказать, просто, на мой взгляд, это не имеет смысла, и я думаю, что это должно быть .Θ(n)⊂O(n)Θ(n)⊂O(n)\Theta(n)\subset O(n) Насколько я понимаю, - это набор всех функций, которые работают не хуже а - это …

11 asymptotics  mathematical-analysis  landau-notation 

Это домашнее задание из книги Уди Манбера. Любой намек был бы хорош :) Я должен показать, что: n(log3(n))5=O(n1.2)n(log3⁡(n))5=O(n1.2)n(\log_3(n))^5 = O(n^{1.2}) Я попытался использовать теорему 3.1 книги: c > 0 a > 1f(n)c=O(af(n))f(n)c=O(af(n))f(n)^c = O(a^{f(n)}) (для , )c>0c>0c > 0a>1a>1a > 1 Substituing: (log3(n))5= O (3log3( н)) = O ( n …

11 asymptotics  landau-notation  mathematical-analysis 

Предположим, у меня есть две функции FFF и GGG и я заинтересован в определении F(x)=∫G(x)dx.F(x)=∫G(x)dx.F(x) = \int G(x)dx. Предположим, что мои функции состоят из элементарных функций (полиномов, экспонент, логарифмов и тригонометрических функций), но не, скажем, из ряда Тейлора. Эта проблема разрешима? Если нет, то так ли это? (Я спрашиваю, потому …

9 computability  undecidability  mathematical-analysis  computer-algebra