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

Существует ли функция $ F $ такова, что: $ f (n-k) \ ne \ theta (f (n)) $ для некоторой постоянной $ k \ geq1 $?

https://www.generacodice.com/ru/articolo/2476606/существует-ли-функция-f-такова-что-f-n-k-ne-theta-f-n-для-некоторой-постоянной-k-geq1
  asymptotics  -  landau-notation
cs.stackexchange cs.stackexchange

Решение необычного рецидива с двумя переменными

https://www.generacodice.com/ru/articolo/2476498/решение-необычного-рецидива-с-двумя-переменными
  asymptotics  -  recurrence-relation  -  big-o-notation
cs.stackexchange cs.stackexchange

Как решить рекурсию с двумя отдельными сходящимисями

https://www.generacodice.com/ru/articolo/2473527/как-решить-рекурсию-с-двумя-отдельными-сходящимисями
  recursion  -  asymptotics  -  big-o-notation
cs.stackexchange cs.stackexchange

Что более эффективно?lg (n + 10 ^ n) выше 2 ^ lgn [дубликат]

https://www.generacodice.com/ru/articolo/2473277/что-более-эффективно-lg-n-10-n-выше-2-lgn-дубликат
  asymptotics
cs.stackexchange cs.stackexchange

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

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
Результаты найдены: 1089
scroll top