32
ответа

Алгоритм, чтобы определить, содержит ли массив n … n+m?

Я видел этот вопрос в Reddit, и не было никаких положительных решений, представленных, и я думал, что это будет идеальный вопрос спросить здесь. Это было в потоке о вопросах об интервью: Запишите...
вопрос задан: 18 October 2011 09:22
31
ответ

O (nlogn) Алгоритм - Находят три равномерно расположенных с интервалами в двоичной строке

У меня был этот вопрос на тесте Алгоритмов вчера, и я не могу выяснить ответ. Это сводит меня с ума абсолютно, потому что это стоило приблизительно 40 точек. Я полагаю, что большая часть класса не сделала...
вопрос задан: 2 June 2012 05:51
23
ответа

Есть ли какие-либо O (1/n) алгоритмы?

Есть ли какие-либо O (1/n) алгоритмы? Или что-либо еще, что является меньше, чем O (1)?
вопрос задан: 10 July 2010 00:57
22
ответа

Большой-O для восьми лет? [дубликат]

Я спрашиваю больше о том, что это значит для моего кода. Я понимаю понятия математически, мне просто нелегко переносить мою голову, что они имеют в виду концептуально. Например, если Вы были к...
вопрос задан: 14 May 2019 15:41
22
ответа

O (регистрируют N), == O (1) - Почему нет?

Каждый раз, когда я рассматриваю алгоритмы/структуры данных, я склонен заменять журнал (N) части константами. О, я знаю, что журнал (N) отличается - но он имеет значение в приложениях реального мира? журнал (бесконечность) <100...
вопрос задан: 29 September 2009 15:04
17
ответов

Когда запись Big-O терпит неудачу?

На каких примерах нотация Big-O [1] не работает на практике? То есть, когда время работы алгоритмов Big-O предсказывает алгоритм A быстрее, чем алгоритм B, но на практике ...
вопрос задан: 10 June 2009 10:30
15
ответов

Big O, как вы рассчитываете / приближаете это?

Большинство людей со степенью в CS наверняка знают, что означает Big O. Это помогает нам измерить, насколько (не) эффективен алгоритм на самом деле, и если вы знаете, в какой категории вы пытаетесь решить проблему ...
вопрос задан: 24 February 2011 07:56
14
ответов

Почему вставляет посреди связанного списка O (1)?

В соответствии со статьей Wikipedia о связанных списках, вставляя посреди связанного списка считается O (1). Я думал бы, что это будет O (n). Не был бы необходимо определить местоположение узла, который мог быть...
вопрос задан: 8 May 2009 17:45
12
ответов

Что такое Большая нотация O? Вы используете его? [дубликат]

Что такое Большая нотация O? Вы используете его? Я пропустил этот университетский класс, который я предполагаю :D Кто-либо использует его и дает некоторые реальные примеры того, где они использовали его?См. также: Большой-O для Восьми лет? Большой...
вопрос задан: 23 May 2017 12:10
12
ответов

Как я могу отсортировать числа лексикографически?

Вот сценарий. Мне дают массив целых чисел. Размер массива не фиксируется. Функция, которую я, как предполагается, пишу, может быть вызвана однажды с массивом всего нескольких целых чисел в то время как...
вопрос задан: 19 May 2009 13:59
11
ответов

Что делает “O (1) время доступа”, среднее?

Я видел этот термин "O (1), время доступа" раньше означало "быстро", но я не понимаю то, что это означает. Другой термин, который я вижу с ним в том же контексте, "O (n) время доступа". Мог кто-то...
вопрос задан: 23 May 2017 12:02
11
ответов

Действительно ли хэш-карта Java O (1)

Я видел несколько интересных утверждений о SO хэш-картах Java и времени их поиска O (1). Может кто-нибудь объяснить, почему это так? Если только эти хеш-карты не сильно отличаются от алгоритмов хеширования, которые я ...
вопрос задан: 23 October 2014 07:46
10
ответов

Вы используете Большую-O оценку сложности в 'реальном мире'?

Недавно в интервью меня задали несколько вопросов, связанных с Большими-O из различных алгоритмов, которые подошли в ходе технических вопросов. Я не думаю, что сделал очень хорошо на этом... В...
вопрос задан: 7 June 2012 18:47
9
ответов

Алгоритмическая сложность наивного кода для обработки всех последовательных подпоследовательностей списка: n ^ 2 или n ^ 3?

Я готовлюсь к тесту и нашел этот вопрос: я не могу определить сложность, я решил, что это либо O (n2), либо O (n3), и склоняюсь к O (n3). Может кто-нибудь сказать мне, что это и почему? ...
вопрос задан: 2 April 2014 20:20
9
ответов

Как найти kth самый большой элемент в неотсортированном массиве длины n в O (n)?

Я полагаю, что существует способ найти kth самый большой элемент в неотсортированном массиве длины n в O (n). Или возможно это "ожидается" O (n) или что-то. Как мы можем сделать это?
вопрос задан: 14 September 2012 15:37
8
ответов

Перекрестный алгоритм диапазона лучше, чем O (n)?

Пересечение диапазона является простой, но нетривиальной проблемой. Дважды уже был отвечен: Найдите пересечение диапазона числа, Сравнивающее диапазоны даты, первыми решениями является O (n) и второе...
вопрос задан: 23 May 2017 12:24
8
ответов

что делает O (N) средний [дубликат]

Возможный Дубликат: Что такое Большая нотация O? Вы используете его? Привет все, довольно основной вопрос о нотации масштабируемости. Я недавно получил комментарий к сообщению что моя реализация заказанного списка Python...
вопрос задан: 23 May 2017 11:54
8
ответов

Большой O анализ функции вычисления GCD [дубликат]

Каким будет анализ времени выполнения в терминах Big O? int gcd (int n, int m) {if (n% m == 0) return m; если (n & lt; m) swap (n, m); тогда как (m & gt; 0) {n = n% m; ...
вопрос задан: 11 March 2014 03:57
8
ответов

Как делают я пишу вид, хуже, чем O (n!)

Я записал O (n!) вид для моего развлечения, которое не может быть тривиально оптимизировано для выполнения быстрее, не заменяя его полностью. [И не, я только рандомизировал объекты, пока они не были отсортированы]. Как мог бы...
вопрос задан: 3 May 2012 12:38
7
ответов

Большой-O, когда значение n становится очень маленьким?

Я отсутствовал, класс, где большой-O был представлен, думая, что это было довольно прямым. Это все еще, кажется, однако учитель, сказало что-то о O (n) отклоняющийся от функции, когда n добирается...
вопрос задан: 23 May 2017 12:13
7
ответов

Что такое значение O для наивного случайного выбора от конечного множества?

Этот вопрос на получении случайных значений от конечного множества получил меня взгляды... Людям довольно свойственно хотеть получить X уникальных значений от ряда Y значения. Например, я могу хотеть...
вопрос задан: 23 May 2017 10:33
7
ответов

Что такое простое английское объяснение обозначения «Big O»?

Я бы предпочел как можно меньше формального определения и простую математику.
вопрос задан: 22 July 2016 15:40
7
ответов

Рекурсия и большой O

Я работал через недавнюю домашнюю работу Информатики, включающую рекурсию и нотацию "большого О". Я полагаю, что понимаю это вполне прилично (конечно, не отлично, хотя!), Но существует тот...
вопрос задан: 16 September 2012 22:24
7
ответов

Порядок скорости алгоритма

Иногда я получаю полностью дурачившую попытку оценить скорость алгоритма с O (x) нотация, я имею в виду, я могу действительно указать, когда порядок является O (n) или O (mxn), но для тех, которые являются O (LG (n)) или O (C (...
вопрос задан: 27 September 2009 07:27
6
ответов

Вычисление phi (k) для 1 <k <N

Учитывая большой N, я должен выполнить итерации через весь phi (k) таким образом что 1 <k <N: временная сложность должна быть O (N logN), сложность памяти должна быть sub O (N) (так как значения N будут приблизительно 1 012)...
вопрос задан: 7 May 2019 11:11
6
ответов

Застрявший в нотации O

Я сравниваю два алгоритма, Prim и Kruskal. Я понимаю фундаментальное понятие временной сложности и когда два работают лучше всего (редкие/плотные графики), я нашел это в Интернете, но я...
вопрос задан: 15 January 2014 01:05
6
ответов

Алгоритм для удаления одного элемента в единственном связанном списке с O (1) сложность

Я - студент информатики в Германии. Мой преподаватель дал использованию следующий вопрос думать о: 'Учитывая ссылку на узел в единственном связанном списке (который не является последним узлом). Дайте...
вопрос задан: 27 September 2012 17:16
6
ответов

Разность может быть разбита в ее собственной игре?

Я ищу соответствующий алгоритм для использования для сравнения двух файлов. Я думаю, что могу добиться большего успеха, чем разность из-за некоторых добавленных ограничений. Что я имею, два текстовых файла каждый содержащий список файлов...
вопрос задан: 20 June 2009 04:22
6
ответов

Большой O хеш-таблицы по сравнению с деревом двоичного поиска

Который занял бы больше времени? распечатайте все объекты, сохраненные в дереве двоичного поиска в отсортированном порядке, или распечатайте все объекты, сохраненные в хеш-таблице в отсортированном порядке. Заняло бы больше времени распечатать объекты...
вопрос задан: 13 May 2009 19:03
6
ответов

Сложность времени запроса базы данных

Я довольно плохо знаком с базами данных, поэтому простите мне, если это - глупый вопрос. В современных базах данных, если я использую индекс для доступа к строке, я полагаю, что это будет O (1) сложность. Но если я делаю запрос для выбора...
вопрос задан: 7 April 2009 22:05