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

Что считается асимптотическим улучшением для графовых алгоритмов?

https://www.generacodice.com/ru/articolo/2472017/что-считается-асимптотическим-улучшением-для-графовых-алгоритмов
  asymptotics  -  runtime-analysis
cs.stackexchange cs.stackexchange

Какова верхняя и нижняя границы для $ T (n) = T(\ sqrt {n}) + 3 $, предполагая, что $ T (n) $ является константой для $ n \ leq 10 $

https://www.generacodice.com/ru/articolo/2470587/какова-верхняя-и-нижняя-границы-для-t-n-t-sqrt-n-3-предполагая-что-t-n-является-константой-для-n-leq-10
  asymptotics  -  algorithm-analysis
cs.stackexchange cs.stackexchange

Интуиция нижней границы для нахождения минимума $ n $ (отчетливых) элементов составляет $ n-1 $, а именно в CLR

https://www.generacodice.com/ru/articolo/2470504/интуиция-нижней-границы-для-нахождения-минимума-n-отчетливых-элементов-составляет-n-1-а-именно-в-clr
  algorithms  -  asymptotics  -  algorithm-analysis  -  runtime-analysis
cs.stackexchange cs.stackexchange

Лучший случай "перекос высоты" произвольного дерева

https://www.generacodice.com/ru/articolo/2470484/лучший-случай-перекос-высоты-произвольного-дерева
  complexity-theory  -  asymptotics  -  binary-trees  -  dag
cs.stackexchange cs.stackexchange

Является ли правильным или неправильным, чтобы сказать, что входные данные говорят, что $ C $ вызывает среднее время выполнения алгоритма?

https://www.generacodice.com/ru/articolo/2470366/является-ли-правильным-или-неправильным-чтобы-сказать-что-входные-данные-говорят-что-c-вызывает-среднее-время-выполнения-алгоритма
  algorithms  -  asymptotics  -  algorithm-analysis  -  runtime-analysis
cs.stackexchange cs.stackexchange

Среднее количество обменов на первом этапе разделения в Quicksort

https://www.generacodice.com/ru/articolo/2470328/среднее-количество-обменов-на-первом-этапе-разделения-в-quicksort
  quicksort  -  asymptotics  -  algorithm-analysis
cs.stackexchange cs.stackexchange

Разъяснение $ \ 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 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 cs.stackexchange

Доказательство построения сбалансированного BST из отсортированного массива составляет $ \ Theta (n) $

https://www.generacodice.com/ru/articolo/2468692/доказательство-построения-сбалансированного-bst-из-отсортированного-массива-составляет-theta-n
  induction  -  asymptotics  -  runtime-analysis  -  recurrence-relation
cs.stackexchange cs.stackexchange

Что мы подразумеваем под полиномиально верхним ограниченным и нижним ограниченным

https://www.generacodice.com/ru/articolo/2468386/что-мы-подразумеваем-под-полиномиально-верхним-ограниченным-и-нижним-ограниченным
  algorithms  -  asymptotics
cs.stackexchange cs.stackexchange
Результаты найдены: 1089
scroll top