Лучшие time-complexity вопросы ИТ разработчиков

  • 5 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Что такое сложность времени и как ее найти? [Дубликат]

На этот вопрос уже есть ответ здесь: Big O, как вы рассчитываете / приближаете это? [/questions/3255/big-o-how-do-you-calculate-approximate-it] 23 ответаКак найти временную сложность ...

Задан 26 Apr 2013, 09:07 от Ilja
  • 2 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Начните с корня. Пока j и k находятся в одном и том же поддереве, просто перейдите в это поддерево. В какой-то момент j будет в левом поддереве, k в правом. Теперь вы начинаете поддерживать максимум значений, с которыми вы сталкиваетесь. Начните с установки m = значение этого узла. (Не максимум поддерева!) Затем спускайтесь в левое поддерево, пока не найдете j; каждый раз, когда вы уходите налево от узла n, устанавливайте m = max (m, значение (n), max-of-subtree (right-child (n))). Каждый раз, когда вы идете правильно, не обновляйте m. Для нахождения k сделайте симметричную вещь. Есть несколько простых случаев, требующих специальных правил.

вопрос является точной копией: AVL Tree: Поиск ключа с наименьшими значениями данных в ключах между двумя значениями за O (logn) времени [/questions/26246730/avl-tree-finding-the-key-with-the-smallest-data-values-in-keys-between-two-valu] 1 ...

Задан 17 May 2011, 18:47 от user550413
  • 3 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Сложность времени для методов Javascript в V8

Я знаю, что стандарт Javascript не определяет необходимые временные сложности для таких методов, как массивunshift но есть ли ссылки на временные сложности в конкретном движке Javascript, таком как V8?

Задан 25 Mar 2013, 18:37 от Chris Redford
  • 8 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Поиск уникальных чисел из отсортированного массива менее чем за O (n)

У меня было интервью, и был следующий вопрос:Найти уникальные числа из отсортированного массива менее чем за O (n) времени.

Задан 16 Nov 2014, 14:39 от Deepak Tiwari
  • 6 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

Big O Обозначение выражения

Если у меня есть алгоритм, для выполнения которого требуется 4n ^ 2 + 7n ходов, что за O? О (4n ^ 2)? O (N ^ 2)? Я знаю, что 7n обрезается, но я не знаю, должен ли я сохранить коэффициент n ^ 2 или нет. Спасибо

Задан 17 Jan 2010, 17:16 от devoured elysium
  • 1 голос
  • 2 ответа
  • 0 просмотров
2 ответа

Сложность времени цикла, которое целое делит счетчик цикла на константу

Я пытаюсь вычислить временную сложность простого алгоритма в больших O-нотациях, но одна часть этого серьезно поражает мой разум. Вот упрощенная версия алгор...

Задан 09 Sep 2015, 22:31 от Maria-Andersado
  • 3 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Может ли этот код Python быть более эффективным?

Я написал некоторый код, чтобы найти, сколько подстрок строки являются парами анаграмм. Функция найти

Задан 16 May 2015, 01:24 от Ekwinder Saini
  • 11 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Время сложность проверки, если два набора равны в Python

чтениеэтот вопросМне было интересно, сколько времени (асимптотически говоря) требуется Python для оценки таких выражений, как

Задан 12 Sep 2012, 12:19 от Immanuel Weihnachten
  • 13 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

 должен работать на вас тоже. Это наиболее подходящее решение для упаковки бина с предварительной сортировкой и дополнительной заменой элементов, закодированных в Python с примерами.

ема в том, что у меня есть X элементов с различными взвешенными значениями, которые должны входить в Y-контейнеры. Контейнеры имеют разные размеры (например,...

Задан 11 Dec 2010, 03:10 от aoeu
  • 39 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Сложность выполнения хеш-таблицы (вставка, поиск и удаление)

Почему я продолжаю видеть различные сложности времени выполнения для этих функций в хэш-таблице? В вики поиск и удаление - это O (n) (я думал, что целью хеш-таблиц является постоянный поиск, поэтому какой смысл искать, если O (n)). В некоторых ...

Задан 09 Feb 2012, 16:04 от user1136342
  • 9 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Является ли время выполнения BFS и DFS в двоичном дереве O (N)?

Я понимаю, что время выполнения BFS и DFS на общем графе равно O (n + m), где n - количество узлов, а m - количество ребер, и это потому, что для каждого узла должен рассматриваться его список смежности. Однако, какова среда выполнения BFS и DFS, ...

Задан 11 Nov 2013, 08:16 от gmemon
  • 747 голосов
  • 8 ответов
  • 0 просмотров
8 ответов

Как найти временную сложность алгоритма

The Question Как найти временную сложность алгоритма? What have I done before posting a question on SO ? Я прошелэтот, этот и много других ссылок Но не т...

Задан 27 Oct 2017, 07:38 от KushalYasser
  • 10 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

производительность алгоритма Python Shuffle

Я задавался вопросом о сложности времениshuffle функция [http://docs.python.org/library/random.html#random.shuffle]вrandom Библиотека / модуль Python. Это O (n) или меньше? Есть ли веб-сайт, показывающий временные сложности функций, которые ...

Задан 21 Feb 2012, 01:54 от Saher Ahwal
  • 3 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Big O обозначение для методов Ruby?

Как я могу найти сложность метода Ruby?Напримердлина? Если я смотрю на исходный код, я вижу это:

Задан 11 Aug 2014, 02:38 от blackghost
  • 2 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Можете ли вы сделать сложение / умножение с помощью обозначений Big O?

В настоящее время я беру класс алгоритма, и мы рассматриваем нотации Big O и тому подобное. В прошлый раз мы говорили о том, как

Задан 11 May 2015, 13:20 от ThunderBalls
  • 30 голосов
  • 7 ответов
  • 0 просмотров
7 ответов

Почему программист предпочел бы O (N ^ 3) вместо O (N ^ 2)

Я готовился к выпускному экзамену, и в архиве есть вопрос, на который я не могу найти ответ: Порядок роста времени работы одного алгоритма составляет O (N ^ 2); порядок роста времени работы второго алгоритма O (N ^ 3). Перечислите три ...

Задан 11 Jan 2014, 22:53 от user1922619
  • 40 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Почему списки различий более эффективны, чем обычная конкатенация?

В настоящее время я прохожу свой путь черезУзнай тебя на Хаскеле [http://www.learnyouahaskell.com/for-a-few-monads-more]бронируйте онлайн и пришли к главе, в которой автор объясняет, что некоторые объединения списков могут быть неэффективными: ...

Задан 14 Dec 2012, 13:04 от Craig Innes
  • 10 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

C ++ std :: unordered_map сложность

Я много читал оunordered_map [http://www.cplusplus.com/reference/unordered_map/unordered_map/] (C ++ 11) время сложностьздесь, в stackoverflow, но я не нашел ответа на свой вопрос. Давайте предположим индексацию по целому числу (только для ...

Задан 26 Oct 2013, 18:40 от petrbel
  • 4714 голосов
  • 30 ответов
  • 0 просмотров
30 ответов

This type of algorithm is described as O(log N). The iterative halving of data sets described in the binary search example produces a growth curve that peaks at the beginning and slowly flattens out as the size of the data sets increase e.g. an input data set containing 10 items takes one second to complete, a data set containing 100 items takes two seconds, and a data set containing 1000 items will take three seconds. Doubling the size of the input data set has little effect on its growth as after a single iteration of the algorithm the data set will be halved and therefore on a par with an input data set half the size. This makes algorithms like binary search extremely efficient when dealing with large data sets.

предпочел как можно меньше формального определения и простую математику.

Задан 28 Jan 2009, 11:10 от Arec Barrwin
  • 25 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

@templatetypedef Если оба массива могут быть проиндексированы в позиции n в O (1), вы все равно вернетесь в квадрат с двумя массивами длины n.

жный дубликат: Как найти k-й наименьший элемент в объединении двух отсортированных массивов? [https://stackoverflow.com/questions/4607945/how-to-find-the-kth-smallest-element-in-the-union-of-two-sorted-arrays] Это вопрос, который один из моих ...

Задан 14 Jan 2011, 00:19 от Dan Q
  • 2 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Время выполнения / сложность времени для цикла while с квадратным корнем

Этот вопрос выглядит относительно простым, но я не могу найти время выполнения в терминах n.Вот проблема:

Задан 26 Sep 2015, 14:29 от user3495690
  • 21 голос
  • 1 ответ
  • 0 просмотров
1 ответ

Сложность встроенных функций PHP (функция isAnagramOfPalindrome)

Я гуглю последние 2 часа и не могу найти список встроенных функций php времени и пространства. у меня естьisAnagramOfPalindrome Задачу решить со следующей ма...

Задан 19 Aug 2015, 15:42 от Skatch
  • 40 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Почему списки различий более эффективны, чем обычная конкатенация?

В настоящее время я прохожу свой путь черезУзнай тебя на Хаскеле бронируйте онлайн и пришли к главе, в которой автор объясняет, что некоторые объединения спи...

Задан 14 Dec 2012, 12:04 от Craig Innes
  • 4 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

хеширование в Java - структура и время доступа

Я ищу подтверждение по двум разным, но связанным аргументам - приведенным выше.(А) и ниже(В) Первая строка строки комментария здесь в Q.(А) ПутьHashMap струк...

Задан 01 Aug 2013, 18:38 от Roam
  • 7 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Big O (h) против Big O (logn) на деревьях

У меня есть вопрос о временном комплексе в операциях с деревьями.Это's сказал, что (структуры данных, Horowitz и др.) временная сложность для вставки, уд...

Задан 04 Sep 2012, 04:47 от Shahin
  • 47 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Javascript ES6 вычислительная / временная сложность коллекций

Какую временную сложность (в нотации big-O) обеспечивает спецификация ES6 для наборов ключей (Set, Map, WeakSet и WeakMap)?Я ожидаю, и я ожидаю, что большинс...

Задан 27 Jun 2015, 17:59 от Brian M. Hunt
  • 28 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

 сложность времени?

я удаляю один элемент из массива с помощью splice () примерно так: arr.splice(i, 1);Это будетO(n) в худшем случае, потому что он сдвигает все элементы после меня? Или это постоянное время, с каким-то магическим списком внизу?

Задан 03 Mar 2011, 02:16 от Ivan
  • 15 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Быстрая проверка, является ли набор надмножеством сохраненных наборов

ПроблемаМне дано N массивов C логических значений. Я хочу организовать их в структуру данных, которая позволит мне выполнить следующую операцию как можно быстрее: для нового массива вернуть true, если этот массив является «надмножеством» любого ...

Задан 19 Feb 2012, 20:50 от Migi
Page 1 of 5
1 2 3 4 5