big-o

-1зной

1ответ

Если f(n) = Θ(g(n)) то я знаю f(n) = O(n) и f(n) = Ω(g(n)), то я бы сказал, что должен существовать c1 и c2 ≥ 0, n1 ≥ 0 для всех п> n1, существует c1*g(n) ≤ f(n) ≤ c2*g(n). Доказать f(n) = c*g(n) + o(

2зной

1ответ

Докажите сложность времени рекурсивного алгоритма

Мне дали рекурсивный алгоритм в задании, из которого мне нужно доказать, что он имеет заданную сложность времени. алгоритм выглядит следующим образом (написан на Java) int partDist(String w1, String w

0зной

2ответ

Является ли Big-O этой программы O (N^2)?

Я читаю Cracking the Coding Interview (новый). Кажется, что программа работает правильно. Когда я проверяю это, кажется, что N^2/2 - ответ. Я не думаю, что я прав. Может ли кто-нибудь сказать мне, что

1зной

1ответ

Big O обозначение функции рекурсии называется внутри цикла для

Я пытаюсь определить большую сложность O нескольких алгоритмов и у меня возникают проблемы с пониманием, как рассуждать о следующем фрагменте кода: void recursiveFunc (n) { for(int i = 0; i < 8;

5зной

1ответ

Анализ двух-двух алгоритмов Big-O

Я создал два решения для leetcode problem 17, в которых он просит вас генерировать все возможные текстовые строки из комбинации номеров телефонов, например. "3" Результаты ["d","e","f"]. Моего первое

-3зной

1ответ

Почему это утверждение ложно?

Функцию 4n + 6 можно назвать принадлежащей O (n³). Я хочу знать, почему это ложно. Я новичок в структуре данных. Я буду очень рад, если кто-нибудь сможет мне это объяснить.

2зной

2ответ

Найти «важные» записи в отсортированном журнале

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

0зной

3ответ

Какова временная сложность следующего алгоритма?

class AllSubMatrices { int a[][] = { { 1, 2, 3, 4, 5 }, { 6, 7, 8, 9, 10 }, { 11, 12, 13, 14, 15 }, { 16, 17, 18, 19, 20 }, { 21, 22, 23, 24, 25 } }; AllSubMatrices() { }