Есть ли какой-нибудь реальный алгоритм с временной сложностью O (n ^ n), который не просто уловка?...
Я читаю некоторые тексты об алгоритмической сложности (и я планирую пройти курс алгоритмов позже),...
Есть аналогичный вопрос о хэше (словарях) и списках, также есть хорошая информация здесь:...
Теоретически возможно отсортировать массив из n целых чисел по амортизированной сложности O (n)?...
У меня есть 2D-пространство с объектами, у каждого объекта есть вектор координат и массив вершин...
У меня есть несколько длинных строк (~ 1.000.000 символов). Каждая строка содержит только символы...
longest'inc'subseq seq = maximum dp where dp = 1 : [val n | n <- [1..length seq - 1]]...
Сегодня в школе учитель попросил нас реализовать алгоритм удаления дубликатов.Это не так сложно, и...
Этот вопрос относится к группировке / кластеризации аналогичных документов в поиске информации. У...
Когда мы говорим о сложности времени, мы обычно используем n в качестве входных данных, что не...
У меня есть это задание, чтобы доказать, что эта проблема: Конечный алфавит £, две строки x, y € £...
Привет всем могучим хакерам, математикам и программистам! Я усердно работаю над созданием...
Как классифицируется сложность алгоритма, связанного с комбинаторными операциями. Допустим, вводом...
Я начинаю изучать вычислительную сложность, обозначения BigOh и тому подобное, и мне было поручено...
Итак, у меня есть проблема, которая в основном такова: у меня есть куча строк, и я хочу построить...
В чем сложность этих утверждений? for(int k = 1; k < n; k++) for(int i = 0; i < n-k; i++){...
Добрый день, мне интересно, какова временная сложность std::multimap::equal_range?Это Big-O (n) или...
Учитывая последовательность операций: а * б * а * Ь * а * а * б * а * Ь есть ли способ получить...
Это вопрос интервью. Я хотел знать, если вместо «a» мы хотим заменить «xyz», означает ли это, что...
У меня есть метод, подобный следующему: Как я могу рассчитать Big-O? О (2 n ) или О (n n ) Спасибо....
Существует следующая проблема: Самый престижный спортивный клуб в одном городе насчитывает ровно N...
Я не новичок в использовании регулярных выражений, и я понимаю базовую теорию , на которой они...
Я знаю, что временная сложность составляет O(n^2), но кто-нибудь знает, сколько времени обычно...
Я не могу понять этот вопрос интервью. У вас есть массив целых чисел. Вам необходимо предоставить...
Я пытаюсь выяснить, находится ли f(n)=n^(logb(n)) в Theta(n^k) и, следовательно, становится...