Я хочу найти нижнюю и верхнюю границу сложности этого алгоритма 1: for all i=1 to n*n do 2: for all...

У меня следующая проблема. Предположим, у нас есть функция f(n). Сложность f(n) составляет O(n!)....

По определению, любая проблема в NP может быть сведена к проблеме в NP-Complete . Однако, скажем, у...

Чтобы листы бумаги были помещены в папку, они должны быть связаны с помощью степлеров. Например,...

void programB(int n) { long prod = 1; for (int c=1;c<n;c=c*3) prod = prod * c; Я не знаю, как...

Пусть T = { | M - это TM, который принимает w r всякий раз, когда принимает w}. Покажите, что T...

Я хочу найти слова, которые соответствуют заданному слову в списке (пример ниже). Однако, скажем,...

Я должен найти сложность Big O для этого цикла: for(i=0; i<n; i++) for(j=0; j<n-i; j++)...

Я занимаюсь исследованием интеллектуального анализа данных и, более точно, деревьев решений. Я...

Насколько эффективна функция find () в классе std :: map? Проходит ли он все элементы, ища ключ,...

Для c ++ STL существует стандартное местоположение де-факто (помимо стандартного de-jour *, я имею...

У меня красно-черное дерево (бинарное дерево, все листья в пределах 2-х уровней). Я могу...

Я написал скрипт, который работает, но, думаю, не самый эффективный.Что мне нужно сделать, это...

Допустим, я написал программу, содержащую алгоритм, который имел экспоненциальное время выполнения,...

Учитывая следующий список сложностей: n^(log log(n) ) ;2^n ;3^n ;n! ; n^3 ;1/n ;(n+1)! ; 4^log(n)...

Я пытаюсь вычислить следующее: f(n) = ∑ (i*log(i)) , when i=1 to log(n) . Как мне это сделать? Мне...

Сколько стоит операция поиска в двоичном дереве?Это O (n)?

Как рассчитать временную сложность и пространственную сложность алгоритма FP_growth в Data Mining ?

У меня есть задание, которое хочет, чтобы я написал троичный алгоритм поиска и впоследствии...

EDIT Так что, похоже, я "недооценил", что означают числа различной длины. Я даже не думал о...

Предположим, у меня есть n баллов (x,y1),(x2,y2),.....(xn,yn) Моя цель - соединить эти точки таким...

В .NET 4.0+ класс SortedSet<T> имеет метод с именем GetViewBetween(l, r), который возвращает...

Для классического интервью на вопрос «Как выполнить целочисленное умножение без оператора умножения

Я просматривал книгу «Основы компьютерных алгоритмов» для задачи о многоступенчатом графе. В ней...

Я изучаю функциональное программирование и прихожу к мысли собрать математические операторы....