Pусский
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Полные статьи
Категории
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
Ты пишешь
Пользователь
Авторизоваться
Постановка на учет
Восстановление пароля
Теги
Языковые теги
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag asymptotics - Это страница 5 - GeneraCodice
Разъяснение $ \ sum_ {h= 0} ^ {\ lfloor lg (n) \ Rfloor} \ lceil \ frac {n} {2 ^ {h + 1}} \ rceil o (h)= o (n \ sum_ {h= 0} ^ {\ lfloor lg (n) \ Rfloor} \ frac {h} {2 ^ h}) $ в Build-max-heap
https://www.generacodice.com/ru/articolo/2470284/разъяснение-sum-h-0-lfloor-lg-n-rfloor-lceil-frac-n-2-h-1-rceil-o-h-o-n-sum-h-0-lfloor-lg-n-rfloor-frac-h-2-h-в-build-max-heap
algorithms
-
asymptotics
-
algorithm-analysis
-
runtime-analysis
-
heaps
cs.stackexchange
Покажите, что $ O (\ text {max} \ {f (n), g (n) \})= o (f (n) + g (n)) $
https://www.generacodice.com/ru/articolo/2469009/покажите-что-o-text-max-f-n-g-n-o-f-n-g-n
asymptotics
-
landau-notation
cs.stackexchange
Доказательство построения сбалансированного BST из отсортированного массива составляет $ \ Theta (n) $
https://www.generacodice.com/ru/articolo/2468692/доказательство-построения-сбалансированного-bst-из-отсортированного-массива-составляет-theta-n
induction
-
asymptotics
-
runtime-analysis
-
recurrence-relation
cs.stackexchange
Что мы подразумеваем под полиномиально верхним ограниченным и нижним ограниченным
https://www.generacodice.com/ru/articolo/2468386/что-мы-подразумеваем-под-полиномиально-верхним-ограниченным-и-нижним-ограниченным
algorithms
-
asymptotics
cs.stackexchange
Покажите, что если $ d (n) $ - $ O (f (n)) $, то $ ad (n) $ - $ o (f (n)) $, для любой константы $ a> 0 $?
https://www.generacodice.com/ru/articolo/2468329/покажите-что-если-d-n-o-f-n-то-ad-n-o-f-n-для-любой-константы-a-0
asymptotics
cs.stackexchange
Асимптотика рецидива типа деления и завоеваний с не постоянным перераспределением веса между подпороблемами и низшему порядку.
https://www.generacodice.com/ru/articolo/2467590/асимптотика-рецидива-типа-деления-и-завоеваний-с-не-постоянным-перераспределением-веса-между-подпороблемами-и-низшему-порядку
asymptotics
-
recurrence-relation
cs.stackexchange
Асимптотическая сложность комбинированной суммы проблемы против проблемы изменения монет
https://www.generacodice.com/ru/articolo/2466764/асимптотическая-сложность-комбинированной-суммы-проблемы-против-проблемы-изменения-монет
combinatorics
-
dynamic-programming
-
asymptotics
cs.stackexchange
Равновает ли продукт двух функций продукта их Big-O?
https://www.generacodice.com/ru/articolo/2466734/равновает-ли-продукт-двух-функций-продукта-их-big-o
asymptotics
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
Решение многомерного уравнения для асимптотической сложности
https://www.generacodice.com/ru/articolo/2465491/решение-многомерного-уравнения-для-асимптотической-сложности
asymptotics
-
big-o-notation
cs.stackexchange
«
2
3
4
5
6
7
»
Результаты найдены: 1089