Я новичок в изучении предмета под названием «Алгоритмы и структуры данных» и дошел до части о...
Я не совсем понимаю, как мне найти самые жесткие границы для функции с точки зрения...
Я ищу сложность метода is_chordal библиотеки NetworkX def is_chordal(G): if G.is_directed(): raise...
Код ищет количество возможных путей действий, которые достигают цели.Я не хочу его оптимизировать,...
В доказательстве теоремы они используют i число TM не более чем f (n) = loglog (?). Я должен найти...
Я оценил алгоритм, имеющий сложность во время выполнения, которая следует за следующими сериями...
//loop1 for (int i = 1; i <= n; i*=2) { } //loop2 for (int i = 1; i <= logn; i++) { } Мы...
предположим, что у нас есть все более отсортированный массив с n элементами, и кто-то повернул этот...
Существует n пакетов, пронумерованных от 1 до n. Набор K пар (i, j) определяет список зависимостей,...
Я знаю, что верхняя граница для размера игрового дерева равна 9! = 362 880 в крестики-нолики 3X3....
Как узнать стоимость этой функции? Я знаю, что это O (√n), но кроме того, что я пробую много...
def powset2(seq): result = [] if seq: head, tail = seq[:1], seq[1:] for smaller in powset2(tail):...
У меня есть log (n) попарно отсортированных подпоследовательностей (которые могут различаться по...
def tuplePyth(n): list_=[] for x in range(1, n): for y in range(x + 1, (n - x) // 2): for z in range...
Пусть у нас есть двоичная куча, реализованная массивом длины n. Мы пишем в конце этого массива k...
# The base case basically draws a segment. import turtle def fractal(order,length): if order==0:...
Предположим, у нас есть строка уникальных символов ASCII , что означает, что ее длина никогда не...
В следующем коде, какова будет наилучшая сложность случая? В лучшем случае ввод пустой список, что...
Как рассчитать временную сложность следующего алгоритма? for(i=1;i<=n;i++)...
Этот вопрос выводится из того, что вычисляет функцию лимба с графиком в R .Мориц Эверс предоставил...
Я пришел по этому примеру, работая над нотацией Big-O x=n while(x>0) { y=x while(y>0) { y=y-1...
Мы недавно получили задания в моем исследовании, чтобы решить сложность рекурсивных функций с...
Я застрял на контрольном вопросе для моих будущих промежуточных курсов, и любая помощь очень...
Python: for word in sentence: curr = word.split('') for letter in curr: # do something...
Как уменьшить сложность времени для следующего кода? Я должен проверить, присутствуют ли слова в...