0
ответов
Сколько именно сравнений выполняет сортировка слиянием?
Я читал, что на практике быстрая сортировка намного быстрее, чем сортировка слиянием, и причиной этого является скрытая константа.
Что ж, решение для сложности рандомизированной быстрой сортировки - 2nlnn = 1.39nlogn ...
вопрос задан: 16 December 2011 19:42
0
ответов
size () сложность контейнеров STL в G ++: какие контейнеры являются O (n)?
Я думаю, большинство людей понимают, что сложность Не гарантируется, что функция size () будет постоянной. Хотя в некоторых реализациях он постоянный. Компилятор G ++, вероятно, является наиболее распространенным ...
вопрос задан: 12 December 2011 02:17
0
ответов
McCabe Cyclomatic Complexity для переключения в Java
Я использую оператор switch с 13 случаями, каждый случай имеет только возвращаемое значение одной строки. Маккейб рисует это красным. Есть ли более простой способ написать большой оператор переключения? Это не кажется сложным ...
вопрос задан: 28 November 2011 03:41
0
ответов
логарифмическая сложность, представленная с помощью цикла?
, насколько я понял, линейная сложность может быть представлена как простой цикл, а квадратичная сложность может быть представлена как вложенный цикл. Как можно представить кубическую и логарифмическую сложность? Спасибо!
вопрос задан: 10 November 2011 16:43
0
ответов
Как решить точное сопоставление с образцом с помощью свертки
Я пытаюсь решить проблему с точным сопоставлением с образцом, когда алфавит состоит из 5 символов {a, b , c, d, #}, где специальный символ # соответствует любому символу (включая его самого). Например, если T = ...
вопрос задан: 24 October 2011 05:11
0
ответов
У меня есть новый алгоритм для поиска множителей или простых чисел за линейное время - для этого нужна проверка
Я разработал алгоритм для поиска множителей заданного числа. Таким образом, это также помогает определить, является ли данное число простым. Я считаю, что это самый быстрый алгоритм для поиска множителей или простых чисел ...
вопрос задан: 22 October 2011 07:32
0
ответов
Нет операции O (1) для соединения элементов из двух forward_lists?
При чтении насчет forward_list в FCD C ++ 11 и N2543 я наткнулся на одну конкретную перегрузку splice_after (немного упрощенную и пусть cit будет const_iterator): void splice_after (cit pos, ...
вопрос задан: 10 October 2011 15:34
0
ответов
Разница во временной сложности при адресации массивов в Java
Итак, у меня возник случайный вопрос при кодировании функции обработки изображений, которая связана с временной сложностью. Вот мой исходный фрагмент кода: long start = System.currentTimeMillis (); ...
вопрос задан: 4 October 2011 20:45
0
ответов
Оптимальная структура данных для специального словаря
Какая структура данных лучше всего с точки зрения вычислительной сложности для реализации словаря элементов (key, val), который должен поддерживать только следующие команды: Insert (key) - добавляет элемент (key, val) ...
вопрос задан: 27 September 2011 08:02
0
ответов
O(N*LogN) algorithm for the following problem
There is the following problem: The most prestigious sports club in one city has exactly N members. Each of its members is strong and beautiful. More precisely, i-th member of this club (members ...
вопрос задан: 22 September 2011 15:38
0
ответов
Сколько раз будут выполняться вложенные циклы
Я пытаюсь понять, сколько раз в приведенном ниже коде выполняется инструкция «x = x + 1» как функция от «n»: for (i = 1; i <= n; i ++) for (j = 1; j <= i; j ++) for (k = 1; k <= j; k ++) ...
вопрос задан: 21 September 2011 13:30
0
ответов
Можно ли генерировать (компактное) регулярное выражение для анаграммы произвольной строки?
Проблема: напишите программу на любом языке, который, учитывая строку символов, генерирует регеекс, который соответствует любой анаграмме строка ввода. Для всех Regexes больше, чем в некоторой длине N, Regex ...
вопрос задан: 17 September 2011 23:10
0
ответов
Возможно ли, что временная сложность любого алгоритма уменьшается с увеличением входного размера, любой пример
Я только что прочитал в алгоритмической книге Кормена, что big-O и big-omega не следуют свойству трихотомии. Это значит, что для двух функций, f(n) и g(n), может быть так, что ни f(n) = O(g(n)), ни f(...
вопрос задан: 17 September 2011 22:07
0
ответов
Нужна помощь в разработке для алгоритма поиска более эффективным способом
У меня есть проблема, которая включает в себя область биологии. Прямо сейчас у меня есть 4 очень больших файлов (каждый с 0,1 миллиарда линий), но структура довольно проста, каждая строка этих файлов имеет только 2 поля, оба ...
вопрос задан: 9 September 2011 04:07
0
ответов
Время сложности операций Python Set?
Что такое временная сложность каждого из операций каждого из набора Python в большом обозначении? Я использую набор Python Type для операции на большом количестве предметов. Я хочу знать, как каждая операция ...
вопрос задан: 8 September 2011 16:38
0
ответов
Какова сложность функции журнала?
Что такое сложность функции журнала 10?
вопрос задан: 6 September 2011 09:06
0
ответов
почему доступ к элементу в массиве занимает постоянное время?
Допустим, у меня есть массив как: int a [] = {4,5,7,10,2,3,6}, когда я получаю доступ к элементу, такому как [3], что на самом деле происходит за сценой? Почему много книг по алгоритмам (например, книга Кормена ...) ...
вопрос задан: 4 September 2011 07:31
0
ответов
Как быстро это данные .Array?
Документация данных .Array читает: haskell предоставляет индексируемые массивы, которые могут рассматриваться как функции, домены которых представляют изоморфные наличие смежных подмножеств целых чисел. Функции ...
вопрос задан: 2 September 2011 21:19
0
ответов
Как использовать ASI HTTP в iOS для передачи данных в веб-службу?
Я использую инструкции, приведенные на странице ASI. Я пытаюсь отправить некоторые данные в веб-службу и не вижу никаких результатов. Это мой метод sendRequest, который вызывается в viewDidLoad - (...
вопрос задан: 1 September 2011 15:45
0
ответов
Разбиение строки на последовательность слов
Недавно я столкнулся со следующим вопросом собеседования: учитывая входную строку и словарь слов, реализовать метод, который разбивает входную строку на разделенную пробелами строку ...
вопрос задан: 25 August 2011 20:34
0
ответов
Алгоритм анаграмм с минимальной сложностью
Недавно меня попросили разработать алгоритм, который проверяет, являются ли две строки анаграммами друг друга. Моей целью было свести к минимуму пространственную и временную сложность, поэтому я придумал такой алгоритм: Создать ...
вопрос задан: 20 August 2011 20:44
0
ответов
Приложение вычислимости и сложности [закрыто]
Я думаю о разработке приложения, которое имеет дело с вычислимостью и сложностью. Его первоначальный список функций будет следующим: получение функции и проверка ее вычислимости (т. Е. Ли она ...
вопрос задан: 14 August 2011 13:47
0
ответов
Как вы вычисляете цикломатическую сложность для функций R?
Цикломатическая сложность измеряет, сколько возможных ветвей может быть выполнено через функцию. существующая функция / инструмент для вычисления его для функций R? Если нет, мы будем благодарны за предложения ...
вопрос задан: 12 August 2011 14:47
0
ответов
Вариация задачи покрытия множеств в R / C ++
Дана совокупность элементов U = {1, 2, 3, ..., n} и ряд множеств в эта вселенная {S1, S2, ..., Sm}, какой наименьший набор мы можем создать, который будет охватывать хотя бы один элемент в каждом из m ...
вопрос задан: 19 July 2011 17:32
0
ответов
Есть ли проблемы с решением, которые можно решить, но не в NP ? [закрыто]
это мой первый вопрос о переполнении стека, так что будьте осторожны. Я заранее прошу прощения, если он уже забит до смерти ... Я прочитал несколько тем на NP, но не нашел дразнящего ответа на мой ...
вопрос задан: 15 July 2011 20:59
0
ответов
Производительность Java CharAt () и deleteCharAt ()
Мне было интересно, как реализовать функцию charAt для String / StringBuilder / StringBuffer в java
в чем сложность этого?
также как насчет deleteCharAt () в StringBuffer / ...
вопрос задан: 23 June 2011 22:32
0
ответов
Почему функция Аккермана связана с амортизированной сложностью алгоритма поиска по объединению, используемого для непересекающихся множеств?
Кто-нибудь может дать мне интуитивное объяснение, почему функция Аккермана http://en.wikipedia.org/wiki/Ackermann_function связана с амортизированной сложностью алгоритма поиска объединения, используемого для ...
вопрос задан: 14 June 2011 12:52
0
ответов
Алгоритм быстрого пересечения эллипсоидов
Допустим, у меня есть 1 миллион произвольных форм, произвольных ориентированные N-мерные эллипсоиды, случайным образом разбросанные в N-мерном пространстве. Учитывая подмножество эллипсоидов, я хочу «быстро» ...
вопрос задан: 10 June 2011 00:05
0
ответов
Анализ строки
Дана последовательность операций: a * b * a * b * a * a * b * a * b есть ли способ получить оптимальное подразделение, позволяющее повторно использовать подстроку. делая a * b * a * b * a * a * b * a * b => c * a * c, где c = a * b * a * b, а затем ...
вопрос задан: 8 June 2011 09:53
0
ответов
Алгоритмы сортировки данных с известным статистическим распределением?
Это только что пришло в голову мне, если вы знаете что-то о распределении (в статистическом смысле) данных для сортировки, производительность алгоритма сортировки может выиграть, если вы воспользуетесь этой информацией ...
вопрос задан: 6 June 2011 09:02