Что такое сложность следующего кода? public static int foo(int[] a){ int[] b = new int[a.length];...

Я должен ответить на вопрос об относительно простом фрагменте кода C-кода. В приведенной ниже...

Предположим, что количество операций, требуемых конкретным алгоритмом, равно T (n) = 2 ^ n, и наш...

Этот вопрос требует некоторой настройки. http://igoro.com/archive/big-oh-in-the-parallel-world/...

У меня возникла проблема, когда у меня есть ряд вопросов, касающихся этих двух алгоритмов, однако я...

Я хорошо понимаю нотацию Big O, но меня очень смущает этот вопрос: Учитывая отсортированный список...

Мне нужно немного помочь с проблемой. Я только начал читать о O-нотации, но я все еще новичок,...

У меня есть следующие три программы, и я рассчитал сложность времени Big-O для каждой из них.Я...

Я пытаюсь выучить понятие сложности пространства-времени.У меня есть простая функция, которая...

Привет, ребята. Для моего задания структуры данных мне нужно найти наиболее эффективный (в широком...

Я просто хочу получить некоторые пояснения / заверения, глядя на код на этом GitHub здесь , будет...

Я получил 2 вложенных цикла, я вычисляю новое значение для nrResults при каждом выполнении...

Мне недавно задали этот вопрос в интервью, и мне было любопытно, что думают другие. «Когда вы...

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

Большой O внешнего цикла - O (n), и я думаю, что второй внутренний цикл большого O - это log (n),...

Я пытаюсь оценить сложность времени выполнения для этих нескольких строк кода, это код с...

Я прочитал, что numpy использует парное суммирование в качестве алгоритма по умолчанию для...

У меня возникли проблемы / я сомневаюсь, что получаю временную сложность следующих вложенных циклов...

Я сейчас читаю "Прагматичный программист" Эндрю Ханта и Дэвида Томаса.Я сталкивался с этим...

У меня сейчас проблема с большой нотацией. У меня есть следующий вопрос, который я пытаюсь выяснить

Проблема в том, что мне нужно знать, является ли log(n-f(n)) большим тэта log(n), где f(n) является...

В целом верно ли следующее? f∉O(g) ⇒ f*h∉O(g*h) Где f, h, g - только положительные функции. Моя...

Я написал небольшой алгоритм, который изменяет цифру данного числа на ноль. Это сделано в базе 10....

Может кто-нибудь коротко объяснить, почему алгоритм будет O (f (n)), а не Θ (f (n). Я понимаю, что...

Какова будет временная сложность этой функции: public int calculate(int[] arr, int index) { int max...