Результаты поиска по запросу "complexity-theory"
Использует функцию Аккермана?
На нашем дискретном курсе математики в моем университете учитель показывает своим ученикамФункция Аккермана и поручить студенту разработать функцию на бумаге...
основная операция - это i ++;
ужно реализовать и протестировать алгоритм со сложностью 2 ^ n. Я пытался найти один на некоторое время. Если есть какой-то способ, я могу добиться этого путем реализации - с точной сложностью 2 ^ n, что было бы оптимальным. Если кто-нибудь знает ...
Как найти наименьшего общего предка двух узлов в любом двоичном дереве?
Двоичное дерево здесь не обязательно может быть двоичным деревом поиска. Структура может быть принята как - struct node { int data; struct node *left; struct node *right; };Максимальное решение, которое я мог решить с другом, было что-то в этом ...
Сложность рекурсивной факторной программы
В чем сложность рекурсивной программы для поиска факториала числа
не идеальны, но это было бы сложно обобщить. Если ссылка не работает, вставьте ее в обратный путь; это было заархивировано, когда я проверил сегодня. Если это не удается, Google для
я есть трехмерная поверхность, заданная в виде набора троек (x_i, y_i, z_i), где x_i и y_i находятся примерно на сетке, и каждая (x_i, y_i) имеет одно значение z_i. Типичная сетка 20х20 Мне нужно найти, какие точки принадлежат выпуклой оболочке ...
Линейная сложность и квадратичная сложность
Я просто не уверен ...Если у вас есть код, который может быть выполнен в любой из следующих сложностей:Последовательность O (n), как например: два O (n) в по...
мультимножество, сложность карты и хеш-карты
Я хотел бы знать сложность обозначений Big O для классов мультимножеств STL, map и hash map, когда:вставка записейдоступ к записямизвлечение записейсравнение...
Чем реализация LinkedHashMap отличается от HashMap?
Если сложность времени LinkedHashMap такая же, как сложность HashMap, зачем нам HashMap? Каковы все дополнительные издержки LinkedHashMap по сравнению с Hash...
O (N²)
от вопрос уже есть ответ здесь:Как найти временную сложность алгоритма 9 ответовможет кто-нибудь сказать мне, какова временная сложность этого алгоритма? име...