Tag algorithm-analysis - Это страница 9 - GeneraCodice

Пытаюсь понять сравнение 2N lnN для быстрой сортировки

https://www.generacodice.com/ru/articolo/2486652/пытаюсь-понять-сравнение-2n-lnn-для-быстрой-сортировки
  math  -  sorting  -  comparison  -  algorithm-analysis
softwareengineering.stackexchange softwareengineering.stackexchange

Почему двоичный поиск, требующий отсортированных данных, считается лучше линейного поиска?

https://www.generacodice.com/ru/articolo/2486107/почему-двоичный-поиск-требующий-отсортированных-данных-считается-лучше-линейного-поиска
  sorting  -  algorithms  -  efficiency  -  algorithm-analysis
softwareengineering.stackexchange softwareengineering.stackexchange

clarification about amortized analysis

https://www.generacodice.com/ru/articolo/2482064/clarification-about-amortized-analysis
  big-o  -  algorithm-analysis
softwareengineering.stackexchange softwareengineering.stackexchange

Algorithm in undirected BFS graph

https://www.generacodice.com/ru/articolo/2480655/algorithm-in-undirected-bfs-graph
  graph  -  algorithms  -  algorithm-analysis
softwareengineering.stackexchange softwareengineering.stackexchange

Asymptotic runtime of recursive algorithm uisng subsitution method

https://www.generacodice.com/ru/articolo/2479849/asymptotic-runtime-of-recursive-algorithm-uisng-subsitution-method
  recursion  -  algorithms  -  asymptotics  -  algorithm-analysis
cs.stackexchange cs.stackexchange

how can i prove the following algorithm?

https://www.generacodice.com/ru/articolo/2479650/how-can-i-prove-the-following-algorithm
  logic  -  discrete-mathematics  -  induction  -  algorithms  -  algorithm-analysis
cs.stackexchange cs.stackexchange

Why does the time hierarchy theorem use a rather intricate diagonal argument?

https://www.generacodice.com/ru/articolo/2479585/why-does-the-time-hierarchy-theorem-use-a-rather-intricate-diagonal-argument
  complexity-theory  -  algorithms  -  algorithm-analysis
cs.stackexchange cs.stackexchange

Проблема с рюкзаком с ограничениями на стоимость предметов

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

3Sum Почему это решение O(nlogn) не работает?

https://www.generacodice.com/ru/articolo/2478880/3sum-почему-это-решение-o-nlogn-не-работает
  algorithms  -  algorithm-analysis  -  correctness-proof  -  search-problem
cs.stackexchange cs.stackexchange

Сложность алгоритма разбиения ввода в частей размера $ n / 100 $ и $ 99n / 100 $

https://www.generacodice.com/ru/articolo/2478300/сложность-алгоритма-разбиения-ввода-в-частей-размера-n-100-и-99n-100
  divide-and-conquer  -  algorithm-analysis
cs.stackexchange cs.stackexchange
Результаты найдены: 1727
scroll top