0
ответов
Как объединить два отсортированных массива в отсортированный массив? [closed]
Меня об этом спросили в интервью, и я предоставил следующее решение: public static int [] merge (int [] a, int [] b) {int [] answer = new int [a. length + b.length]; int i = 0, j = 0, k = 0; ...
вопрос задан: 16 April 2015 22:53
0
ответов
Список и итератор ADT
Предположим, что мы поддерживаем коллекцию элементов C так, что каждый раз, когда мы добавляем новый элемент в коллекцию, мы копируем содержимое C в новый список массивов нужного размера. Что ...
вопрос задан: 25 February 2015 23:40
0
ответов
Определение Big O Notation
Мне нужна помощь в понимании/делании Big O Notation. Я понимаю ее назначение, но не знаю, как "определить сложность кода". Определите нотацию Big O для каждого из ...
вопрос задан: 5 February 2015 11:55
0
ответов
Лучший алгоритм для удаления дубликатов в массиве строк
Сегодня в школе учитель попросил нас реализовать алгоритм удаления дубликатов. Это не так уж сложно, и все пришли к следующему решению (псевдокод): для i от 1 до n - 1 для ...
вопрос задан: 5 January 2015 21:39
0
ответов
Если f = O (g), будет e ^ f = O (e ^ g)?
Если f = O (g), является ли e ^ f = O (e ^ g)? Я с трудом понимаю вышеупомянутый вопрос. Приветствуется пример. Также, если вы используете правило Л'Опиталя, покажите, пожалуйста, как вы проводите дифференциацию.
вопрос задан: 18 December 2014 05:58
0
ответов
Разделить строку на строку допустимых слов с помощью динамического программирования
Мне нужно найти алгоритм динамического программирования для решения этой проблемы. Я пытался, но не мог понять. Вот проблема: вам дана строка из n символов s [1 ... n], которая, по вашему мнению, является ...
вопрос задан: 7 September 2014 23:47
0
ответов
Влияет ли параллелизм на алгоритмы, оцененные в нотации с большим o?
Я только что прочитал статью о прорыве в умножении матриц; алгоритм, который составляет O (n ^ 2,373). Но я предполагаю, что умножение матриц - это то, что можно распараллелить. Итак, если мы когда-нибудь начнем...
вопрос задан: 29 August 2014 14:44
0
ответов
Big O для циклов while
На днях у меня был этот вопрос к моему заданию, но я все еще не был уверен, прав ли я. for (int i = 1; i
вопрос задан: 31 March 2014 18:11
0
ответов
Биг О нотация Log Base 2 или Log Base 10 [копия]
Когда в статьях / вопросах указывается, что время выполнения алгоритма Big O равно O (LogN). Например, Quicksort имеет время выполнения Big O O (LogN), где это Log base 10, но высота двоичного дерева ...
вопрос задан: 20 December 2013 17:50
0
ответов
Как найти k-е наименьшее целое число в несортированном массиве без сортировки массива?
Итак, мне дан (несортированный) массив A из N различных целых чисел, я пытаюсь реализовать разделение- алгоритм поиска K-го наименьшего элемента (K ≤ N) в массиве (т.е. это будет общее ...
вопрос задан: 28 November 2013 00:16
0
ответов
сложность синтаксического анализа C ++
Из любопытства мне было интересно, каковы были некоторые "теоретические" результаты анализа C ++. Пусть n будет размером моего проекта (например, в LOC, но поскольку мы будем иметь дело с большим-O, это не очень важно) ...
вопрос задан: 6 November 2013 01:50
0
ответов
Определение большого времени выполнения этих различных циклов?
У меня есть ряд вопросов, на которые мне нужна обратная связь и ответы. Я прокомментирую, что я думаю, что это не домашнее задание, а скорее подготовка к экзамену. Моя главная проблема в том, что...
вопрос задан: 27 October 2013 01:42
0
ответов
Вычисление пересечения множеств за линейное время?
Есть ли алгоритм, который для двух множеств вычисляет их пересечение за линейное время? Я могу запустить два цикла for, чтобы проверить все пары элементов, записывая элементы, которые я нахожу в обоих наборах. ...
вопрос задан: 16 October 2013 19:52
0
ответов
Каковы асимптотические верхняя и нижняя границы для T (n) = 2T (n / 2) + n lg lg n?
Рекуррентное соотношение T (n) = 2T (n / 2) + n lg lg n (где lg - логарифм с основанием 2) можно решить с помощью основной теоремы, но я не очень уверен в ответе. Я нашел свой ответ, но я ...
вопрос задан: 28 September 2013 12:43
0
ответов
Решение рецидивов T (N) = √n T (√n) + N [Закрыто]
Возможно ли решить отношение рецидивов T (n) = √n t (√n) + n Мастер Теорема? Это не форма t (n) = a ⋅ t (n / b) + f (n), но эта проблема приводится в упражнениях ...
вопрос задан: 27 September 2013 17:05
0
ответов
Большой О для (n log n) [закрыто]
В настоящее время я изучаю основные алгоритмы для Big Oh. Мне было интересно, может ли кто-нибудь показать мне, на что похож код для (n log n) в Java, использующий Big Oh, или направить меня на любую SO страницу, где она есть. ...
вопрос задан: 26 September 2013 06:51
0
ответов
Обнаружение повторяющегося элемента в массиве
Существует массив размера n, и элементы, содержащиеся в массиве, находятся в диапазоне от 1 до n-1, так что каждый элемент встречается один раз, а только один элемент встречается более одного раза. Нам нужно найти этот элемент. ...
вопрос задан: 25 September 2013 23:30
0
ответов
Какой большой O для массива JavaScript при использовании в качестве хэша?
Какой большой O для массива JavaScript доступ при использовании в качестве хеша? Например, var x = [];
для (var i = 0; i <100000; i ++) {x [i.toString () + 'a'] = 123; // использование строки для иллюстрации x [alpha]
}
...
вопрос задан: 22 August 2013 16:40
0
ответов
Что такое O (log (n!)) И O (n!) И приближение Стирлинга
Что такое O (log (n!)) И O (n!)? Я считаю, что это O (n log (n)) и O (n ^ n)? Почему? Я думаю, что это связано с приближением Стирлинга, но я не очень хорошо понимаю объяснение. Может ли кто-нибудь исправить меня, если ...
вопрос задан: 2 July 2013 18:56
0
ответов
Общий и практичный алгоритм сортировки быстрее, чем O (n log n)?
Существует ли какой-либо практический алгоритм для общих элементов (в отличие от сортировки с подсчетом или сортировки по корзине), который работает быстрее, чем O (n log n)?
вопрос задан: 14 June 2013 17:59
0
ответов
Time Complexity of Doubly Linked List Element Removal?
A lot of what I'm reading says that removing an internal element in a doubly linked list (DLL) is O(1); but why is this the case? I understand why it's O(n) for SLLs; traverse the list O(n) and ...
вопрос задан: 11 June 2013 02:40
0
ответов
Получить случайный элемент и удалить его
Проблема: мне нужно получить случайный элемент для контейнера и также удалить его из этого контейнера. Контейнер не нужно сортировать. Меня не волнует порядок. Вектор может получить случайный элемент в ...
вопрос задан: 5 June 2013 08:57
0
ответов
В худшем случае O (N) алгоритма для выполнения K-отбора
кроме алгоритма медиана медианов, есть ли другой способ сделать k-выбор в худшем случае O (N)? Имеет ли реализация медиана медианов имеет смысл; Я имею в виду, это преимущество в производительности хорошее преимущество ...
вопрос задан: 29 May 2013 21:51
0
ответов
Решение повторения T (n) = 2T (n / 2) + n ^ 4
Я изучаю, используя учебное ПО MIT и книгу CLRS «Введение в алгоритмы». В настоящее время я пытаюсь решить проблему повторения (со страницы 107) T (n) = 2T (n / 2) + n4. Если я построю дерево повторений, ...
вопрос задан: 9 May 2013 15:56
0
ответов
Реализовать очередь, в которой push_rear (),pop_front () и get_min () - все операции с постоянным временем
Я столкнулся с этим вопросом:
Реализуйте очередь, в которой push_rear (), pop_front () и get_min () - все операции с постоянным временем. Сначала я подумал об использовании структуры данных min-heap, которая имеет O (1) ...
вопрос задан: 9 May 2013 15:50
0
ответов
Given an array, can I find in O(n) the longest range, whose endpoints are the greatest values in the range?
For a given array of integers, find the maximum distance between 2 points (i and j) that have higher values than any element between them. Example: values: 0 10 8 9 6 7 4 10 0
index: 0 1 ...
вопрос задан: 9 May 2013 15:47
0
ответов
Структура данных, поддерживающая O (1) произвольный доступ и O (1) в худшем случае, добавляется?
Я понимаю, что индексированная коллекция с изменяемым размером, которая использует массив для хранения своих элементов (например, List < T > в .NET или ArrayList в Java), имеет амортизированное время вставки O (1) в конце коллекции. Но ...
вопрос задан: 9 May 2013 15:47
0
ответов
Стек с find-min / find-max более эффективным, чем O (n)?
Я заинтересован в создании структуры данных Java, аналогичной в стек, который максимально эффективно поддерживает следующие операции: Push, который добавляет новый элемент поверх стека,
Pop, который ...
вопрос задан: 9 May 2013 04:46
0
ответов
Временная сложность генетического алгоритма
Можно ли вычислить временную сложность генетического алгоритма? Это мои настройки параметров: Размер популяции (P) = 100 Количество поколений (G) = 1000 Вероятность кроссовера (Pc) = ...
вопрос задан: 9 May 2013 00:51
0
ответов
Минимальное значение максимальных значений в подсегментах… в O (n) сложности
Я беседовал с Amazon несколько дней назад. Я не смог ответить удовлетворительно ни на один из вопросов, которые мне задали. Я пытался получить ответ после интервью, но мне это не удалось ...
вопрос задан: 5 May 2013 15:08