Я видел этот вопрос в Reddit, и не было никаких положительных решений, представленных, и я думал, что это будет идеальный вопрос спросить здесь. Это было в потоке о вопросах об интервью: Запишите...
У меня был этот вопрос на тесте Алгоритмов вчера, и я не могу выяснить ответ. Это сводит меня с ума абсолютно, потому что это стоило приблизительно 40 точек. Я полагаю, что большая часть класса не сделала...
Я спрашиваю больше о том, что это значит для моего кода. Я понимаю понятия математически, мне просто нелегко переносить мою голову, что они имеют в виду концептуально. Например, если Вы были к...
Каждый раз, когда я рассматриваю алгоритмы/структуры данных, я склонен заменять журнал (N) части константами. О, я знаю, что журнал (N) отличается - но он имеет значение в приложениях реального мира? журнал (бесконечность) <100...
На каких примерах нотация Big-O [1] не работает на практике? То есть, когда время работы алгоритмов Big-O предсказывает алгоритм A быстрее, чем алгоритм B, но на практике ...
Я узнаю о времени работы Big O Notation и времени амортизации. Я понимаю понятие O (n) линейного времени, означающего, что размер входных данных влияет на рост алгоритма ...
Большинство людей со степенью в CS наверняка знают, что означает Big O. Это помогает нам измерить, насколько (не) эффективен алгоритм на самом деле, и если вы знаете, в какой категории вы пытаетесь решить проблему ...
В соответствии со статьей Wikipedia о связанных списках, вставляя посреди связанного списка считается O (1). Я думал бы, что это будет O (n). Не был бы необходимо определить местоположение узла, который мог быть...
Я видел этот термин "O (1), время доступа" раньше означало "быстро", но я не понимаю то, что это означает. Другой термин, который я вижу с ним в том же контексте, "O (n) время доступа". Мог кто-то...
Так, учитывая следующую программу: временная сложность этой программы O (0)? Другими словами, 0 O (0)? Я думал, отвечая, что это в отдельном вопросе прольет некоторый свет на этот вопрос.Править:...
Что такое Большая нотация O? Вы используете его? Я пропустил этот университетский класс, который я предполагаю :D Кто-либо использует его и дает некоторые реальные примеры того, где они использовали его?См. также: Большой-O для Восьми лет? Большой...
Вот сценарий. Мне дают массив целых чисел. Размер массива не фиксируется. Функция, которую я, как предполагается, пишу, может быть вызвана однажды с массивом всего нескольких целых чисел в то время как...
Я видел несколько интересных утверждений о SO хэш-картах Java и времени их поиска O (1). Может кто-нибудь объяснить, почему это так? Если только эти хеш-карты не сильно отличаются от алгоритмов хеширования, которые я ...
Мои коллеги забрали меня вовремя к моим Университетским дням с обсуждением сортировки алгоритмов этим утром. Мы вспомнили о нашем избранном как StupidSort, и один из нас был уверен, что мы видели...
Я полагаю, что существует способ найти kth самый большой элемент в неотсортированном массиве длины n в O (n). Или возможно это "ожидается" O (n) или что-то. Как мы можем сделать это?
Мне трудно понять следующие утверждения из Алгоритмов С. Дасгупты, К. Х. Пападимитриу и У. В. Вазирани - стр. 24, что они представляют сумму O (n) как O (п2). Но мой ...
Недавно в интервью меня задали несколько вопросов, связанных с Большими-O из различных алгоритмов, которые подошли в ходе технических вопросов. Я не думаю, что сделал очень хорошо на этом... В...
Это возможный решить проблему O (n!) сложность в течение разумного срока, данного бесконечное число блоков обработки и бесконечного пространства? Типичный пример O (n!) проблема "в лоб"...
Пересечение диапазона является простой, но нетривиальной проблемой. Дважды уже был отвечен: Найдите пересечение диапазона числа, Сравнивающее диапазоны даты, первыми решениями является O (n) и второе...
Я готовлюсь к тесту и нашел этот вопрос: я не могу определить сложность, я решил, что это либо O (n2), либо O (n3), и склоняюсь к O (n3). Может кто-нибудь сказать мне, что это и почему? ...
Возможный Дубликат: Что такое Большая нотация O? Вы используете его? Привет все, довольно основной вопрос о нотации масштабируемости. Я недавно получил комментарий к сообщению что моя реализация заказанного списка Python...
Этот вопрос на получении случайных значений от конечного множества получил меня взгляды... Людям довольно свойственно хотеть получить X уникальных значений от ряда Y значения. Например, я могу хотеть...
У меня были некоторые проблемы при попытке схватить понятие большой нотации O. Так, по определению большой O следующим образом, T (n) ∈ O (G (n)) если T (n) <= G (n) * C. Начиная с постоянный "C" может быть любым...
Каким будет анализ времени выполнения в терминах 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; ...
Я записал O (n!) вид для моего развлечения, которое не может быть тривиально оптимизировано для выполнения быстрее, не заменяя его полностью. [И не, я только рандомизировал объекты, пока они не были отсортированы]. Как мог бы...
Я хочу умножить две матрицы, но тройной цикл имеет O (n3) сложность. Есть ли какой-либо алгоритм в динамическом программировании для умножения двух матриц с O (n) сложность? хорошо прекрасный мы не можем стать лучшими, чем O (...
Я часто здесь люди говорят о Большом O, который имеет размеры, алгоритмы друг против друга Делает эту меру такты или необходимые площади. Если люди хотят контрастировать алгоритмы на основе использования памяти...