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

Интуиция нижней границы для нахождения минимума $ 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

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

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

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

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

Является ли этот алгоритм для точных трех обложек субэкспоненциальным, потому что я нахожу комбинации $length (s) / 3 $ для $ C $?

https://www.generacodice.com/ru/articolo/2468337/является-ли-этот-алгоритм-для-точных-трех-обложек-субэкспоненциальным-потому-что-я-нахожу-комбинации-length-s-3-для-c
  np-complete  -  time-complexity  -  runtime-analysis
cs.stackexchange cs.stackexchange

Рассчитайте количество итераций в необычном вложенном петле

https://www.generacodice.com/ru/articolo/2467915/рассчитайте-количество-итераций-в-необычном-вложенном-петле
  loops  -  runtime-analysis  -  summation
cs.stackexchange cs.stackexchange

Анализ времени работы простого алгоритма двоичного поиска

https://www.generacodice.com/ru/articolo/2466940/анализ-времени-работы-простого-алгоритма-двоичного-поиска
  algorithms  -  runtime-analysis
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

Анализ алгоритма трех вложенных петлей

https://www.generacodice.com/ru/articolo/2463820/анализ-алгоритма-трех-вложенных-петлей
  complexity-theory  -  time-complexity  -  algorithms  -  algorithm-analysis  -  runtime-analysis
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
Результаты найдены: 827
scroll top