Я смотрю лекцию 1. Введение в алгоритмы (MIT)1008 * Почему работа на нижнем уровне становится O(n)
Я должен создать алгоритм O(n log(n)), который проверяет, является ли сумма 2 чисел в int [] ==...
Как показано на рисунке, у меня есть следующие структуры для хранения набора шкафов "Кривые" в...
Я искал несколько дней, но не могу найти алгоритм обозначения big-O для шифрования, дешифрования...
Чтобы построить дерево суффиксов, в худшем случае, если все буквы строки разные, сложность будет...
Я обдумывал эту проблему уже несколько дней и одержим подсчетом, сколько раз будет выполняться...
Мой первый вопрос в анализе упоминается как n + (n / 2) + (n / 4) + --- не более 2n. как мы...
Некоторое время назад я немного узнал о записи больших О и эффективности различных алгоритмов....
Я никогда не слышал этого раньше, или, может быть, я слышал это в других терминах? Контекст таков,...
Я просто читал другой вопрос , и этот код заинтриговал меня: for(i = 0; i < n; i++) { for(j = 0;...
Я заглянул в стандарт C ++ 0x и обнаружил, что make_heap должен выполнять не более 3 * N сравнений....
MergeSort - это алгоритм «разделяй и властвуй», который делит входные данные на несколько частей и...
Я знаю, что время выполнения сортировки слиянием равно O (n * lg (n)), и что сортировка слиянием...
У меня есть большие массивы, над которыми я делаю довольно простую линейную алгебру. Я добился...
У меня есть следующий вопрос: Решите рекуррентное отношение, упрощая ответ, используя обозначение...
Я задаю вопрос, в котором просим найти сложность вложенного цикла for, упрощенного с использованием...
Мне нужно найти алгоритм динамического программирования, чтобы решить эту проблему.Я пытался, но не...
В настоящее время я читаю об алгоритмическом анализе и читаю, что определенный алгоритм (взвешенное...
Пусть d p(n) = Σ ai n^i i=0 , где ad> 0 - многочлен степени d от n, и пусть k - константа
, почему мы всегда учитываем большое значение входных данных при анализе алгоритма, например, для...
Итак, мне дан (несортированный) массив A из N различных целых чисел, я пытаюсь реализовать алгоритм...
Я только что прочитал этот другой вопрос о сложности next_permutation , и хотя я удовлетворен...
В области компьютерных наук очень важно, чтобы специалисты по вычислительной технике знали, как...
Если вы прокрутите 2/3 пути вниз этой статьи , это относится к O (1).Может кто-нибудь объяснить,...
Вот проблема , помеченная как динамическое программирование (Учитывая число N, найдите количество...