algorithm

1зной

1ответ

Big O - Не понимаете сложность времени для этих алгоритмов?

Я изучаю, как делать временную сложность в школе, и профессор загрузил несколько примеров. Для первого примера ниже ответ должен быть O (n^3), но я не понимаю, как это сделать. public static int fragm

0зной

1ответ

Временная сложность рекурсивной функции, где п размер уменьшает случайно

я создал следующий псевдокод, но я не уверен, как рассчитать его сложность: (псевдокод) MyFunction(Q, L) if (Q = empty) return M = empty queue NM = empty queue M.Enqueue(Q.Dequeu

0зной

1ответ

Поиск подходящего алгоритма кластеризации

Я анализирую набор данных GDELT и хочу определить тематические кластеры. Упрощающий значительно, GDELT анализирует новости и извлекает события. Как часть этого, он распознает, скажем, 250 «тем» и отме

0зной

1ответ

Алгоритм Дейкстры, находящий кратчайшее расстояние между двумя вершинами C++

Я работаю над программой, чтобы получить базовые знания о том, как работает поиск путей, и решил использовать Алгоритм Дейкстры, чтобы найти кратчайшее расстояние между двумя точками 2D-массива которы

0зной

1ответ

Зачем нам нужно изучать различные алгоритмы сортировки, когда функция сортировки STL уже доступна нам на C++?

Вчера этот вопрос пришел мне на ум. Хотя я не читал все алгоритмы сортировки, такие как Quicksort, Merge Sort, Heapsort Вставка Сортировка, Выбор Сортировка и Bubble Сортировка, и я не прочитал введен

0зной

1ответ

Как вычислить (C/D) -ый корень (A/B) с произвольной точностью для сколь угодно больших целых чисел A, B, C и D?

Я хочу вычислить некоторый (C/D) -ый корень (A/B) с произвольной точностью для десятичного расширения корня (например, если желаемая точность является целым числом E, результат должен содержать E цифр

0зной

1ответ

N power n i-e n^n полиномиальна или нет? Существует ли какая-либо полиномиальная разность между n^2 и n^n?

Is n к власти n (i-e n^n) полином? Можно ли решить T(n) = 2T(n/2) + n^n с использованием мастер-метода?