35
ответов

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

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

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

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

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

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

Большой-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
16
ответов

Что O (log n) означает точно?

Я узнаю о времени работы Big O Notation и времени амортизации. Я понимаю понятие O (n) линейного времени, означающего, что размер входных данных влияет на рост алгоритма ...
вопрос задан: 15 July 2019 08:29
15
ответов

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

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

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

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

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

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

Временная сложность пустого алгоритма O (0)?

Так, учитывая следующую программу: временная сложность этой программы O (0)? Другими словами, 0 O (0)? Я думал, отвечая, что это в отдельном вопросе прольет некоторый свет на этот вопрос.Править:...
вопрос задан: 23 May 2017 00:30
13
ответов

Каково грандиозное предприятие о Нотации "большого О" в информатике?

Как Нотация "большого О" помогла бы в моем ежедневном программировании C#? Это - просто академическое осуществление?
вопрос задан: 23 August 2013 22:20
12
ответов

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

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

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

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

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

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

Есть ли какие-либо худшие алгоритмы сортировки, чем Сортировка по неразумному алгоритму (иначе Вид Обезьяны)? [закрытый]

Мои коллеги забрали меня вовремя к моим Университетским дням с обсуждением сортировки алгоритмов этим утром. Мы вспомнили о нашем избранном как StupidSort, и один из нас был уверен, что мы видели...
вопрос задан: 3 June 2014 22:34
11
ответов

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

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

Big-Oh: Как O (n) + O (n) +… + O (n) могут быть равны на O (n ^ 2)?

Мне трудно понять следующие утверждения из Алгоритмов С. Дасгупты, К. Х. Пападимитриу и У. В. Вазирани - стр. 24, что они представляют сумму O (n) как O (п2). Но мой ...
вопрос задан: 4 December 2013 16:06
10
ответов

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

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

Пределы параллелизма (вопрос о собеседовании)

Это возможный решить проблему O (n!) сложность в течение разумного срока, данного бесконечное число блоков обработки и бесконечного пространства? Типичный пример O (n!) проблема "в лоб"...
вопрос задан: 29 March 2010 16:43
9
ответов

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

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

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

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

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

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

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

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

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

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

Справка с большой нотацией O

У меня были некоторые проблемы при попытке схватить понятие большой нотации O. Так, по определению большой O следующим образом, T (n) ∈ O (G (n)) если T (n) <= G (n) * C. Начиная с постоянный "C" может быть любым...
вопрос задан: 14 May 2016 14:08
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
8
ответов

Есть ли какой-либо метод для умножения матриц, имеющих O (n) сложность?

Я хочу умножить две матрицы, но тройной цикл имеет O (n3) сложность. Есть ли какой-либо алгоритм в динамическом программировании для умножения двух матриц с O (n) сложность? хорошо прекрасный мы не можем стать лучшими, чем O (...
вопрос задан: 17 January 2011 07:07
8
ответов

Большой O измеряет память Requirments или просто скорость?

Я часто здесь люди говорят о Большом O, который имеет размеры, алгоритмы друг против друга Делает эту меру такты или необходимые площади. Если люди хотят контрастировать алгоритмы на основе использования памяти...
вопрос задан: 14 July 2010 21:32