complexity-theory

4зной

2ответ

Как сравнить два логических выражения из SQL, где условие?

Я хочу, чтобы два сравнения двух SQL, где предложения, чтобы проверить, являются ли условия похожими. В приведенном ниже примере SQL-запросы имеют те же логические условия в предложении where. Какая о

3зной

1ответ

OCaml: добавить элемент в список внутри массива

Я делаю базовую программу в OCaml, в которой я использую графики. я определил график как: type 'a graph = ('a * int list) array;; , где элементы в массиве являются вершинами, а элементы в списках яв

-5зной

1ответ

Может ли кто-нибудь решить эту проблему?

Я хочу решить повторение. Проблема состоит из 4 подзадач. Размер каждой подзадачи квадратный корень из n/2. Решение четырех подзадач сочетается с функцией n^(3/2). Я ищу временную сложность.

0зной

3ответ

Сравните два массива и верните индекс первого появления

У меня есть задача сделать это, и я думал об этом, но я не придумал правильный ответ. На языке по вашему выбору напишите функцию, которая получает строку с именем str и строку с именем set. Функция ве

0зной

1ответ

Почему co-NP не является подмножеством NP

Кто-то задал мне этот вопрос, и я обнаружил, что не могу ответить на него, даже потратив некоторое время на повторное чтение моих учебных пособий в колледже. В частности, здесь есть определение совмес

0зной

3ответ

Существует ли какой-либо алгоритм с временной сложностью O (n * (log n)^2)?

Я знаю, что heapsort имеет временную сложность O (п § п), но я не могу думать алгоритма, который имеет один из O (N (журнал N)).