Tag asymptotics - Это страница 6 - GeneraCodice

Равновает ли продукт двух функций продукта их Big-O?

https://www.generacodice.com/ru/articolo/2466734/равновает-ли-продукт-двух-функций-продукта-их-big-o
  asymptotics
cs.stackexchange cs.stackexchange

Как мне доказать, что $ 3x ^ 3 + 2x + 1 $ равно $ \ omega (x \ cdot \ log x) $

https://www.generacodice.com/ru/articolo/2465826/как-мне-доказать-что-3x-3-2x-1-равно-omega-x-cdot-log-x
  complexity-theory  -  asymptotics  -  landau-notation  -  proof-techniques  -  complexity-classes
cs.stackexchange cs.stackexchange

Решение многомерного уравнения для асимптотической сложности

https://www.generacodice.com/ru/articolo/2465491/решение-многомерного-уравнения-для-асимптотической-сложности
  asymptotics  -  big-o-notation
cs.stackexchange cs.stackexchange

Show that the best case time complexity of Quicksort is $\Omega(n \log n)$

https://www.generacodice.com/ru/articolo/2465449/show-that-the-best-case-time-complexity-of-quicksort-is-omega-n-log-n
  quicksort  -  time-complexity  -  asymptotics
cs.stackexchange cs.stackexchange

Анализ сложности времени 2 произвольных алгоритмов - доказать или опровергнуть

https://www.generacodice.com/ru/articolo/2465202/анализ-сложности-времени-2-произвольных-алгоритмов-доказать-или-опровергнуть
  time-complexity  -  asymptotics  -  runtime-analysis  -  big-o-notation
cs.stackexchange cs.stackexchange

How to find a good asymptotic approximation of T(n) = T(n/2) + T(n/3) + 1?

https://www.generacodice.com/ru/articolo/2463898/how-to-find-a-good-asymptotic-approximation-of-t-n-t-n-2-t-n-3-1
  asymptotics
cs.stackexchange cs.stackexchange

Время работы в худшем случае лексикографической сортировки списка N-струн каждой длины N с использованием сортировки слияния

https://www.generacodice.com/ru/articolo/2463610/время-работы-в-худшем-случае-лексикографической-сортировки-списка-n-струн-каждой-длины-n-с-использованием-сортировки-слияния
  mergesort  -  time-complexity  -  asymptotics  -  runtime-analysis
cs.stackexchange cs.stackexchange

Что такое временная сложность следующего тройного вложенного цикла?Любезно решить в срок

https://www.generacodice.com/ru/articolo/2463437/что-такое-временная-сложность-следующего-тройного-вложенного-цикла-любезно-решить-в-срок
  loops  -  programming-languages  -  time-complexity  -  asymptotics  -  computer-algebra
cs.stackexchange cs.stackexchange

При вычислительной сложности асимптотического времени могут ли переменную доминировать над другими?

https://www.generacodice.com/ru/articolo/2463409/при-вычислительной-сложности-асимптотического-времени-могут-ли-переменную-доминировать-над-другими
  time-complexity  -  asymptotics
cs.stackexchange cs.stackexchange

Зачем заменять поисковую роль в виде вставки, не дает время работы $ \ Theta (NLGN) $

https://www.generacodice.com/ru/articolo/2462906/зачем-заменять-поисковую-роль-в-виде-вставки-не-дает-время-работы-theta-nlgn
  algorithms  -  efficiency  -  asymptotics
cs.stackexchange cs.stackexchange
Результаты найдены: 1089
scroll top