Вопросы по теме 'time-complexity'
Программирование на Java: пример динамического программирования на лестнице
Человек бежит вверх по лестнице с n ступенями и может пройти либо 1 ступень, либо 2 ступеньки, либо 3 ступеньки за раз. Теперь напишите программу, которая подсчитывает, сколькими возможными способами ребенок может пробежать по лестнице....
16.01.2024
Объясните временную сложность?
Как найти временную сложность данного алгоритма, обозначенную как N, так и Big-O? Например,
//One iteration of the parameter - n is the basic variable
void setUpperTriangular (int intMatrix[0,…,n-1][0,…,n-1]) {
for (int i=1; i<n;...
20.01.2024
Какова временная сложность этого вложенного цикла for?
У меня есть следующий код в питоне:
def mystery(n):
if n <= 50 :
for i in range(n) :
for j in range(n) :
print i*j
else :
mystery(n-1)
Для следующего вложенного цикла for:
for i in...
22.12.2023
Время-сложность поставил-автомобиль! / set-cdr! в схеме
Мне вот интересно какой момент-сложность поставил-автомобиль! и установить-cdr! есть в схеме? Я бы подумал, что это постоянное время, но я могу ошибаться, так как не знаю, как они работают внутри. Кто-нибудь, у кого есть идея?
09.01.2024
Временная сложность алгоритма - n или n*n?
Я пытаюсь выяснить, какова сложность Theta этого алгоритма. (a — список целых чисел)
def sttr(a):
for i in xrange(0,len(a)):
while s!=[] and a[i]>=a[s[-1]]:
s.pop()
s.append(i)
return s
С одной стороны,...
03.12.2023
Алгоритм Дейкстры - сложность
У меня есть определенная проблема с пониманием сложности алгоритма Djisktra, и я надеюсь, что кто-то сможет меня исправить.
В качестве примера я взял полный граф с n вершинами.
Вы выбираете начальную вершину, скажем, a1, отмечаете ее, а затем...
09.12.2023
Путаница, связанная со сложностью времени для этого алгоритма?
Это другая задача. Учитывая бесконечное количество монет достоинством 25, 10, 5 и 1, найдите различное количество способов использовать монеты, чтобы в сумме получить заданное значение.
public void getCombination(int[] coins, int sum, int...
17.12.2023
Как операция вставки имеет амортизированное время O (1) в биномиальной куче?
Википедия говорит, что операция вставки в биномиальную кучу имеет амортизированное время O(1). Для одной операции вставки временная сложность составляет O (log n). Но как его амортизированное время становится O(1)?
06.12.2023
Самая длинная фраза в твите — тайм-аут Python
Ввод - массив/список a, константа k
Вывод — длина самого длинного подсписка/подмассива с суммой ‹=k
Например. данный
я Боб
то есть массив [1,2,3] и k=3
Возможные подсписки: [1],[2],[3],[1,2]
Самый длинный подсписок...
09.01.2024
Временная сложность для N операций вставки в отсортированный массив
Если у нас есть отсортированный массив, содержащий N элементов, и мы хотим выполнить N операций вставки, то какова должна быть временная сложность наихудшего случая наилучшего подхода?
Я думаю, что это должно быть O (N log (2N)), потому что мы...
29.10.2023
Какова временная сложность этого 5-строчного алгоритма Java?
Это решение следующей проблемы .
По сути, у вас есть строка символов «-» и «+»:
++-++++
Вы переворачиваете два последовательных «+» в «-», затем ваш друг делает то же самое, затем возвращается к вам и так далее. Как только кто-то не...
08.01.2024
Как уменьшить временную сложность MST, используя операцию объединения кучи Фибоначчи?
Я ищу линейную временную сложность MST . Я пытаюсь выполнить это, используя кучу Фибоначчи , поскольку ее объединение и поиск минимальной операции занимает постоянное время. Возможно, есть какая-то ссылка для уменьшения временной сложности MST?...
26.12.2023
поиск элементов в массиве, которые имеют большие признаки, но меньшее значение в массиве
Я хочу найти количество элементов в массиве, которые имеют следующие два условия:
1 <= i < j <= n
a[i] > a[j]
Я использую следующий код, но мне нужен более быстрый совет?
for(int i=0; i<n; i++){
for (int j=i+1; j<n;...
11.12.2023
Python list.pop(i) временная сложность?
Я смотрю в Интернете и знаю, что list.pop() имеет временную сложность O (1), но list.pop(i) имеет временную сложность O (n). Пока я пишу leetcode, многие люди используют pop(i) в цикле for, и они говорят, что это сложность по времени O(n), и на...
07.01.2024
почему построение набора из вектора - это O (N)
Поскольку мы знаем, что набор реализован с использованием красно-черных деревьев, поэтому вставка элемента будет задачей сложности O (log N). Но если нам дан вектор из n различных целых чисел, поэтому создание набора из него должно выполняться...
28.10.2023
Новые материалы
Кластеризация: более глубокий взгляд
Кластеризация — это метод обучения без учителя, в котором мы пытаемся найти группы в наборе данных на основе некоторых известных или неизвестных свойств, которые могут существовать. Независимо от..
Как написать эффективное резюме
Предложения по дизайну и макету, чтобы представить себя профессионально
Вам не позвонили на собеседование после того, как вы несколько раз подали заявку на работу своей мечты? У вас может..
Частный метод Python: улучшение инкапсуляции и безопасности
Введение
Python — универсальный и мощный язык программирования, известный своей простотой и удобством использования. Одной из ключевых особенностей, отличающих Python от других языков, является..
Как я автоматизирую тестирование с помощью Jest
Шутка для победы, когда дело касается автоматизации тестирования
Одной очень важной частью разработки программного обеспечения является автоматизация тестирования, поскольку она создает..
Работа с векторными символическими архитектурами, часть 4 (искусственный интеллект)
Hyperseed: неконтролируемое обучение с векторными символическими архитектурами (arXiv)
Автор: Евгений Осипов , Сачин Кахавала , Диланта Хапутантри , Тимал Кемпития , Дасвин Де Сильва ,..
Понимание расстояния Вассерштейна: мощная метрика в машинном обучении
В обширной области машинного обучения часто возникает необходимость сравнивать и измерять различия между распределениями вероятностей. Традиционные метрики расстояния, такие как евклидово..
Обеспечение масштабируемости LLM: облачный анализ с помощью AWS Fargate и Copilot
В динамичной области искусственного интеллекта все большее распространение получают модели больших языков (LLM). Они жизненно важны для различных приложений, таких как интеллектуальные..