Вопросы с тегом «algorithm-analysis»

В видео- чтении для MIT OCW 6.006 в 43:30, Учитывая матрицу размером с столбцами и строками, алгоритм поиска двумерных пиков, в котором пиковое значение представляет собой любое значение, большее или равное соседним соседям, было описано как:м ×nm×Nm \times nм нAAAммmNNn Примечание. Если при описании столбцов через возникает путаница , я …

9 algorithms  algorithm-analysis  asymptotics  matrices 

Если у вас есть алгоритм быстрой сортировки, и вы всегда выбираете самый маленький (или самый большой) элемент в качестве своей оси; Прав ли я, если предположить, что если вы предоставите уже отсортированный набор данных, вы всегда получите худшую производительность независимо от того, находится ли ваш «уже отсортированный» список в возрастающем …

9 algorithms  time-complexity  algorithm-analysis  runtime-analysis  sorting 

Мы хотим решить задачу с минимальными затратами с помощью общего алгоритма отмены отрицательного цикла. То есть мы начинаем со случайного действительного потока, а затем не выбираем «хорошие» отрицательные циклы, такие как циклы с минимальной средней стоимостью, но используем Беллмана-Форда, чтобы обнаружить минимальный цикл и увеличить его по обнаруженному циклу. Пусть …

9 algorithms  graph-theory  algorithm-analysis  runtime-analysis  network-flow 

Мне дали домашнее задание с Big O. Я застрял с вложенными циклами for, которые зависят от предыдущего цикла. Вот измененная версия моего домашнего задания, так как я действительно хочу это понять: sum = 0; for (i = 0; i < n; i++ for (j = 0; j < i; j++) …

9 algorithms  algorithm-analysis  runtime-analysis  landau-notation 

При анализе алгоритмов вам часто приходится решать повторения. В дополнение к основной теореме, методам подстановки и итерации, есть метод, использующий характеристические полиномы . Скажем, я пришел к выводу, что характеристический многочлен имеет мнимые корни, а именно x 1 = 1 + i и x 2 = 1 - i . …

9 algorithms  algorithm-analysis  recurrence-relation 

В реальных приложениях есть ли конкретное преимущество при использовании алгоритмов вместо O ( log ( n ) ) ?O(log(log( н ) )О(журнал⁡(журнал⁡(N))\mathcal{O}(\log(\log(n))O (журнал( н ) )O(log⁡(n))\mathcal{O}(\log(n)) Это тот случай, когда можно использовать, например, деревья Ван Эмде Боаса вместо более традиционных реализаций бинарного дерева поиска. Но, например, если мы возьмем то …

9 algorithms  complexity-theory  binary-trees  algorithm-analysis  search-trees