0
ответов
Различные алгоритмы деревьев решений со сравнением сложности или производительности
Я занимаюсь исследованиями в области интеллектуального анализа данных, а точнее, деревьев решений. Я хотел бы знать, существует ли несколько алгоритмов для построения деревьев решений (или только один?), и какой из них лучше, основанный на...
вопрос задан: 30 July 2017 22:28
0
ответов
сложность рекурсивной функции перестановки строк
От: Есть ли лучшие методы для перестановки строк? в чем сложность этой функции ??? void permute (строка elems, int mid, int end)
{статическое целое число; if (mid == end) {...
вопрос задан: 23 May 2017 12:25
0
ответов
Насколько быстро может получиться «нахождение максимума в массиве»?
Этот вопрос возник в ходе обсуждения, которое началось с другого вопроса:
Распараллелить уже линейный алгоритм. Это не домашнее задание. Вам дан массив из N чисел и машина ...
вопрос задан: 23 May 2017 12:20
0
ответов
Отсутствующие номера (а) Интервью Вопрос Redux
Обычный На собеседовании задача определения недостающего значения в диапазоне от 1 до N решалась тысячу раз. Варианты включают 2 пропущенных значения до K пропущенных значений. Пример задачи: ...
вопрос задан: 23 May 2017 12:17
0
ответов
Направленное максимальное взвешенное двустороннее сопоставление, позволяющее разделять начальную / конечную вершины
Пусть G (U u V, E) - взвешенный ориентированный двудольный граф (т. Е. U и V - два набора узлов двудольного графа, а E содержит направленные взвешенные ребра из U в V или из V в U). Вот это ...
вопрос задан: 23 May 2017 12:16
0
ответов
Значение средней сложности при использовании нотации Big-O
При ответе на этот вопрос в комментариях началась дискуссия о сложности QuickSort. Что я помню из университетского времени, так это то, что QuickSort составляет O (n ^ 2) в худшем случае, O (n log (n)) в среднем ...
вопрос задан: 23 May 2017 12:13
0
ответов
Проблема C ++ 0x: Вставка постоянного времени в std :: set
Согласно этой странице, я могу добиться вставки постоянного времени, если использую итератор std :: set :: insert ( позиция итератора, const value_type & x); и итератор позиции, который я предоставляю напрямую "...
вопрос задан: 23 May 2017 12:04
0
ответов
Реальный пример экспоненциальной временной сложности
Я ищу интуитивный, реальный пример проблемы, решение которой требует (в худшем случае) экспоненциальной временной сложности для моего выступления. Вот примеры других временных сложностей, которые у меня есть ...
вопрос задан: 23 May 2017 12:02
0
ответов
Как измерить сложность строки?
У меня есть несколько длинных строк (~ 1.000.000 символов). Каждая строка содержит только символы из определенного алфавита, например A = {1,2, 3} Пример строки string S1 = "1111111111 ..."; // [метасложность] = ...
вопрос задан: 23 May 2017 11:58
0
ответов
Выяснение сложности кода
Я написал простой код, пытаясь понять оценку нотации BigOh. на основе ссылки: большой-как-то-как-ты-рассчитать-приблизительный-это мой код здесь [Это был просто случайный, без особых причин, почему я ...
вопрос задан: 23 May 2017 11:51
0
ответов
Почему быстрая сортировка называется алгоритмом хвостовой рекурсии?
Я знаю, что такое хвостовой рекурсивный алгоритм, как написано в этом ответе SO. Однако я просматриваю это видео алгоритма быстрой сортировки из Массачусетского технологического института, и в 18 :30 секунд профессор говорит, что это...
вопрос задан: 23 May 2017 11:47
0
ответов
calculating time complexity of a algorithm [duplicate]
Possible Duplicate: Plain English explanation of Big O I have been doing programing for 4 years now, but i never paid attentions to what time complexity is closely. i have a interview tomorrow ...
вопрос задан: 23 May 2017 11:45
0
ответов
Where can I use a technique from Majority Vote algorithm
As seen in the answers to Linear time majority algorithm?, it is possible to compute the majority of an array of elements in linear time and log(n) space. It was shown that everyone who sees this ...
вопрос задан: 23 May 2017 11:45
0
ответов
Что на самом деле означает «постоянная» сложность? Время? Количество копий / ходов? [closed]
Я могу вспомнить три операции в C ++, которые в некотором смысле можно описать как имеющие «постоянную» сложность. Я видел некоторые споры (*) о том, что это означает, и мне кажется, что мы могли бы просто сказать: «...
вопрос задан: 23 May 2017 10:30
0
ответов
Является ли ветвь If, которая ничего не делает, является запахом кода или хорошей практикой?
Я ответил на темы здесь (или, по крайней мере, прокомментировал) с ответами содержащий такой код, но мне интересно, хорошо или плохо писать серию веток if с одним (или несколькими) из ...
вопрос задан: 23 May 2017 10:29
0
ответов
Примеры задач не в P и не в NP-полных, а в NP
У меня в колледже есть курс под названием «Анализ алгоритмов», где мы в настоящее время изучаем различные классы сложности - P, NP, NP-hard и т. Д. Мы уже обсуждали NP-полные проблемы как ...
вопрос задан: 13 April 2017 12:32
0
ответов
Сложность вычисления векторного скалярного произведения во времени и пространстве
Что представляет собой временную и пространственную сложность алгоритма, который вычисляет скалярное произведение между двумя векторами с длиной n?
вопрос задан: 25 March 2017 02:20
0
ответов
Как построение кучи может быть O (n) сложностью по времени?
Может кто-нибудь помочь объяснить, как сборка кучи может быть O (n) сложность? Вставка элемента в кучу - это O (log n), а вставка повторяется n / 2 раза (остальные - листья, и не может нарушать ...
вопрос задан: 21 April 2016 12:14
0
ответов
Алгоритм большинства с линейным временем?
Может ли кто-нибудь придумать алгоритм с линейным временем для определения мажоритарного элемента в списке элементов? Алгоритм должен использовать пространство O (1). Если n - размер списка, мажоритарный элемент - это ...
вопрос задан: 27 March 2016 05:14
0
ответов
Зачем кому-либо использовать конструктор без аргументов Java Thread?
В какой ситуации кто-либо мог бы использовать конструктор без аргументов класса Java Thread?
API говорит: Этот конструктор имеет тот же эффект, что и Thread (null, null, gname), где gname является...
вопрос задан: 22 March 2016 23:19
0
ответов
вычисление количества «инверсий» в перестановке
Пусть A будет массивом размера N.
мы называем пару индексов (i, j) «инверсией», если i A [j]. Мне нужно найти алгоритм, который получает массив размера N (с уникальными числами) и .. .
вопрос задан: 15 March 2016 06:53
0
ответов
Можно ли найти любую конечную битовую строку в pi за разумное время? [закрыто]
Итак, некоторое время назад я прочитал шутку, которая звучала примерно так :«Никогда не вычисляйте число пи в двоичном формате -, потому что оно продолжается бесконечно и является случайным, теоретически оно содержит каждую конечную битовую строку. Итак,
вопрос задан: 16 January 2016 22:17
0
ответов
Сложность проверки решений NP-сложных задач оптимизации?
Есть многие задачи оптимизации, которые известны как NP-трудные, такие как задача коммивояжера, MAX-SAT или поиск минимального хроматического числа графа. Учитывая проблему такого рода, я '...
вопрос задан: 7 August 2015 14:42
0
ответов
Нижняя граница для heapsort?
Хорошо известно, что наихудшее время выполнения для heapsort - Ω (n lg n), но у меня проблемы понять, почему это так. В частности, первый шаг heapsort (создание max-heap) требует времени Θ ...
вопрос задан: 7 August 2015 14:18
0
ответов
Неоднозначность структуры данных
Я не могу понять этот вопрос интервью. У вас есть массив целых чисел. Вам необходимо предоставить другую структуру данных, которая будет иметь следующие функции: int get (int index)
void set (индекс int, значение int)
...
вопрос задан: 6 July 2015 02:32
0
ответов
Какова сложность этих методов Словаря?
Кто-нибудь может объяснить, в чем сложность следующего Словаря методы? ContainsKey (ключ)
Добавить (ключ, значение); Я пытаюсь понять сложность написанного мною метода: public void ...
вопрос задан: 27 March 2015 22:08
0
ответов
Верхняя граница и нижняя граница для наихудшего времени работы алгоритма
Я изучаю анализ алгоритмов. Я понимаю концепцию наихудшего времени работы алгоритма. Однако каковы верхняя и нижняя границы наихудшего времени работы ...
вопрос задан: 20 February 2015 13:09
0
ответов
Стратегия борьбы с муравьями
Этот вопрос относится к спонсируемому Google AI Challenge, соревнованию, которое проводится каждые несколько месяцев и в котором участники должны представить бота, способного автономно играть в игру против других ...
вопрос задан: 21 January 2015 22:22
0
ответов
Лучший алгоритм для удаления дубликатов в массиве строк
Сегодня в школе учитель попросил нас реализовать алгоритм удаления дубликатов. Это не так уж сложно, и все пришли к следующему решению (псевдокод): для i от 1 до n - 1 для ...
вопрос задан: 5 January 2015 21:39
0
ответов
Сложность пересечения
В Python вы можете получить пересечение двух наборов, выполнив: >>> s1 = {1, 2, 3, 4, 5, 6, 7, 8, 9}
>>> s2 = {0, 3, 5, 6, 10}
>>> s1 & s2
набор ([3, 5, 6] )
>>> s1 ....
вопрос задан: 13 October 2014 05:39