Мы только начали изучать биг-о в классе. Я понимаю общую концепцию, согласно которой f (x) является...
У меня есть массив с таким количеством строк, и я хочу найти шаблон на нем. Этот шаблон может иметь...
Я пытаюсь вычислить временную сложность рекурсивного алгоритма, и я думаю, что я почти получил его....
Is <strong>2<sup>(n+1)</sup> = O(2<sup>n</sup>)</strong>? Я...
В настоящее время я готовлюсь к экзамену по введению в алгоритмы и столкнулся с вопросом, который...
Я теряюсь в этих фрагментах кода, и мне трудно найти какие-либо другие подобные примеры. //Code...
sum = 0; for (int i = 0; i < N; i++) for(int j = 0; j < i*i; j++) sum++; Я не совсем уверен в...
sum = 0; for(int i = 0; i < N; i++) for(int j = i; j >= 0; j--) sum++; Насколько я понимаю,...
Я понимаю, что индексируемая коллекция с изменяемым размером, которая использует массив для...
Я разработал рекурсивный алгоритм и записал его на Python. Когда я измеряю время работы с другими...
У меня есть теоретический вопрос, буду признателен, если вы посоветуете мне здесь. Скажем, у нас...
Допустим, у меня есть набор документов, которые я хочу прочитать один за другим и сохранить их в...
Согласно документации MSDN по методу List<T>.Clear : Этот метод является операцией O (n), где...
У меня проблема с циклом, который требует уменьшения количества операций при каждом выполнении...
Может кто-нибудь объяснить мне, почему это правда. Я слышал, как профессор упомянул, что это его...
Рекуррентное соотношение T ( n ) = 2T ( n / 2) + n lg lg n (где lg - логарифм к основанию 2) можно...
Пожалуйста, помогите мне описать и решить, почему Θ (p ^ 2 log p ^ 2) = Θ (p ^ 2 log p) Я...
Как мне найти время выполнения (в записи Big-O) базового алгоритма, который выполняет (y − 1)...
Предположим, у меня есть следующее: T (n) = 5n ^ 2 + 2n Асимтотическая жесткая граница этого тета n...
Как вы вычисляете количество операций, которое будет выполнять каждая строка кода. Пример....
Я сталкивался с таким вопросом F (1) = 1 F (2n) = F (n) F (2n +1) = F (n) + F (n + 1) Разработать...
ОТКАЗ ОТ ОТВЕТСТВЕННОСТИ Это криптографическая программа для одного из моих занятий и, возможно,...
Учитывая положительную целую последовательность чисел в массиве с общей разницей 2, например, для 2...
Я действительно хочу знать настоящее определение.Я пытался прочитать книгу, но не смог ее понять....
При просмотре лекции 1B «Структура и интерпретация компьютерных программ» есть функция, которая...