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

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

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

Анализ сложности M! / N! (M-N)!

https://www.generacodice.com/ru/articolo/2471641/анализ-сложности-m-n-m-n
  complexity-theory  -  time-complexity  -  runtime-analysis
cs.stackexchange cs.stackexchange

Проверка равенства целых чисел:O (1) в C, но O (log n) в Python 3?

https://www.generacodice.com/ru/articolo/2471441/проверка-равенства-целых-чисел-o-1-в-c-но-o-log-n-в-python-3
  c  -  python  -  complexity-theory  -  time-complexity  -  runtime-analysis
cs.stackexchange cs.stackexchange

Что такое ожидаемая сложность проверки равенства двух произвольных струн?

https://www.generacodice.com/ru/articolo/2471352/что-такое-ожидаемая-сложность-проверки-равенства-двух-произвольных-струн
  python  -  string-matching  -  time-complexity  -  runtime-analysis
cs.stackexchange cs.stackexchange

Плотная верхняя граница для формирования $ n $-элемента красно-черное дерево с нуля

https://www.generacodice.com/ru/articolo/2471161/плотная-верхняя-граница-для-формирования-n-элемента-красно-черное-дерево-с-нуля
  data-structures  -  algorithms  -  algorithm-analysis  -  runtime-analysis  -  red-black-trees
cs.stackexchange cs.stackexchange

Для выбора в худшем случае линейной временной неоднозначностью при рассмотрении $ n $, для которых $ t (n)= o (1) $ и $ t (n) \ leq cn $

https://www.generacodice.com/ru/articolo/2470511/для-выбора-в-худшем-случае-линейной-временной-неоднозначностью-при-рассмотрении-n-для-которых-t-n-o-1-и-t-n-leq-cn
  algorithms  -  algorithm-analysis  -  runtime-analysis  -  recurrence-relation  -  check-my-answer
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

Является ли правильным или неправильным, чтобы сказать, что входные данные говорят, что $ 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
Результаты найдены: 827
scroll top