Вопросы с тегом время сложность - PullRequest

Вопросы с тегом время сложность

0 голосов
2 ответов
0 голосов
0 ответов

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

abc / 05 ноября 2018
0 голосов
2 ответов

Я прошу прощения, если мои вопросы чрезвычайно ошибочны или плохо определены. Математика не мой...

Chris Willis / 04 ноября 2018
0 голосов
2 ответов

Как определить формулу повторения T (n) для следующей функции? if(N == 0) return 1; s = 0; x =...

Prg / 04 ноября 2018
0 голосов
0 ответов

Я пытаюсь понять временную сложность k-way слияния, используя кучу, и, хотя на ней имеется...

Abhijit Sarkar / 04 ноября 2018
0 голосов
1 ответ

нужна помощь, чтобы решить эту проблему с помощью алгоритма ... Даны два набора A и B с m и n...

Hunterx01 / 02 ноября 2018
0 голосов
2 ответов

Может кто-нибудь объяснить сложность времени O (N) для следующего алгоритма: int count = 0; for...

aslam khan / 31 октября 2018
0 голосов
1 ответ

Как рассчитать временную сложность следующего алгоритма? for(i=1;i<=n;i++)...

Animeartistfromhell7 / 31 октября 2018
0 голосов
2 ответов

Вопрос: С учетом двух слов (beginWord и endWord) и списка слов в словаре, найти все кратчайшие...

user1008636 / 31 октября 2018
0 голосов
1 ответ

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

Mike D / 30 октября 2018
0 голосов
1 ответ

Учитывая проблему различных целых чисел, генерировать все подмножества. https://www.interviewbit

Mohit Sharma / 30 октября 2018
0 голосов
1 ответ

Независимо от того, как реализована операция умножения (или деления) (т. Е. Программная функция или...

Mehran Ghofrani / 29 октября 2018
0 голосов
3 ответов

Я хотел бы понять, почему следующий алгоритм наивного теста на простоту не является полиномиальным....

M . Franklin / 29 октября 2018
0 голосов
0 ответов

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

ShellRox / 28 октября 2018
0 голосов
1 ответ

Я сканирую список слов, чтобы подсчитать количество вхождений каждого из n ключевых слов.Быстрее ли...

bweber13 / 28 октября 2018
0 голосов
2 ответов

Я смотрю на страницу Cracking the Coding Interview 6th edition, пример 8. Предположим, у нас есть...

aaaaa / 27 октября 2018
0 голосов
3 ответов

Меня интересует скорость следующей функции: def cch(tau): return np.sum(abs(-1*np

Matthew K / 25 октября 2018
0 голосов
0 ответов

Мне нужно оценить время генерации матрицы смежности для системы из 1000 нейронов на типичном...

John / 23 октября 2018
0 голосов
1 ответ

Давайте рассмотрим классическое определение большой O-нотации ( доказательство связи ): O(f(n)) -...

No Name QA / 23 октября 2018
0 голосов
1 ответ

Предполагая, что r является корнем дерева (может быть недвоичным), c является дочерним элементом r,...

Ben Tilden / 22 октября 2018
0 голосов
2 ответов

Это алгоритм, позволяющий определить, содержит ли строка все уникальные символы.Какова сложность...

ilikechocolate / 22 октября 2018
0 голосов
1 ответ

Это ежедневная проблема кодирования: «Учитывая односвязный список и целое число k, удалите...

TJWAM / 22 октября 2018
0 голосов
1 ответ

Я пытаюсь определить правильные имена (определения) для следующих пунктов. Допустим, algorithm 1...

No Name QA / 21 октября 2018
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...