3
ответа
Хеш-таблицы могут действительно быть O (1)?
Это, кажется, общеизвестно, что хеш-таблицы могут достигнуть O (1), но это никогда не имело смысла мне. Кто-то может объяснить это? Вот две ситуации, которые приходят на ум: A. Значение...
вопрос задан: 14 May 2017 15:24
3
ответа
Различие между большим-O и мало-O нотацией
Каково различие между Нотацией "большого О" O (n) и мало-O нотацией o (n)?
вопрос задан: 30 January 2017 03:47
3
ответа
Как решить: T (n) = T (n - 1) + n
У меня есть разработанное следующее: T (n) = T (n - 1) + n = O (n^2) Теперь, когда я разрабатываю это, я нахожу, что связанное очень свободно. Я сделал что-то не так, или это просто тот путь?
вопрос задан: 14 December 2015 05:29
3
ответа
Cracking Coding Interview, 6-е издание, 8.3 (магический индекс) [дубликат]
Вопрос: я задавался вопросом о временной сложности последующего решения, я думаю, что это должно быть O (log (N)), иначе почему бы просто не использовать наивный подход? Но я не могу понять, почему? В отличие от ...
вопрос задан: 4 December 2015 22:13
3
ответа
Ищите элемент в "куче"
Я помнил, что "куча" может использоваться, чтобы искать, является ли элемент в ней или не с O (logN) временная сложность. Но внезапно я не могу получить детали. Я могу только найти, что getmin удаляют, добавляют и так далее. Может...
вопрос задан: 8 November 2015 22:47
3
ответа
Почему быстро создается словарь (или 4) из тысяч точек данных, но очень медленно классифицировать данные из метода dict.keys ()? [Дубликат]
У меня есть CSV-файл социальных данных с около 80 000 строк. Данные организованы в 4 столбца - в основном, «Источник», «Целевой», «Тип подключения», «Цитирование». Есть 20 различных категорий ...
вопрос задан: 28 August 2014 22:15
3
ответа
Найдите, существует ли элемент, повторяющийся n/k времена
У Вас есть размер массива n и постоянный k (вообще), можно принять, массив имеет международный тип (хотя он мог иметь любой тип), Описывают алгоритм, который находит, существует ли элемент (элементы) это...
вопрос задан: 15 December 2012 16:22
3
ответа
Большая Сложность O метода
У меня есть этот метод: общедоступный статический интервал, что (String str, символьный запуск, символьный конец) {интервал count=0; для (интервал i=0; я <str.length (); я ++) {если (str.charAt (i) == запускаются) {для (...
вопрос задан: 19 September 2012 22:02
3
ответа
Что является основой логарифма для целей алгоритмов?
Рассматривая O (log (N)) для сложности времени, что является основой журнала?
вопрос задан: 11 April 2012 12:19
3
ответа
Fast algorithm for line of sight calculation in an RTS game
I'm making a simple RTS game. I want it to run very fast because it should work with thousands of units and 8 players. Everything seems to work flawlessly but it seems the line of sight calculation ...
вопрос задан: 22 August 2010 09:25
3
ответа
Где я могу найти сложность времени и пространства встроенных типов последовательности в Python
Я не мог найти, что источник для этой информации, за исключением просмотра исходного кода Python сам определяет, как объекты работают. Кто-либо знает, где я мог найти это онлайн?
вопрос задан: 14 July 2010 21:51
3
ответа
Большая-O сложность c^n + n* (logn) ^2 + (10*n) ^c
Я должен получить Большую-O сложность этого выражения: c^n + n* (журнал (n)) ^2 + (10*n) ^c, где c является константой и n, является переменной. Я вполне уверен, я понимаю, как получить Большую-O сложность...
вопрос задан: 4 February 2010 04:45
3
ответа
Каково Большое-O для выбора SQL?
Каково Большое-O для выбора SQL для таблицы с n строками и для которого я хочу возвратить результат m? И Каково Большое-O для Обновления, или удалите или Создайте операцию? Я говорю о mysql и...
вопрос задан: 28 August 2009 15:07
3
ответа
Эффективный алгоритм для случайного выбора объектов с частотой
Учитывая массив n пар частотности слова: [(w0, f0), (w1, f1)..., (wn-1, fn-1)], где wi является словом, fi является целым числом frequencey и суммой частот −fi = m, я хочу использовать...
вопрос задан: 18 May 2009 03:47
3
ответа
Асимптотическая сложность классов набора.NET
Есть ли какие-либо ресурсы об асимптотической сложности (большие-O и остальные) методов классов набора.NET (Словарь <K, V>, Список <T> и т.д....)? Я знаю что библиотека C5...
вопрос задан: 12 May 2009 10:57
3
ответа
Большая-O сводка для реализаций Платформы Наборов Java? [закрытый]
Я могу преподавать "интенсивный курс Java" скоро. В то время как, вероятно, безопасно предположить, что члены аудитории будут знать Нотацию "большого О", вероятно, не безопасно предположить, что они будут знать что...
вопрос задан: 20 February 2009 05:01
3
ответа
Постоянное амортизированное время
Что подразумевается под «постоянным амортизированным временем», когда речь идет о временной сложности алгоритма?
вопрос задан: 14 October 2008 09:52
2
ответа
Большой O всех массивов и методов javascript [в ожидании]
Эй, парень, в настоящее время я изучаю концепции Big O, я хотел бы прояснить свой небольшой вопрос, я хорошо осведомлен о Big O и его концепции, но все же я не смог найти какой-либо правильный ответ в Google, связанный с ...
вопрос задан: 14 April 2019 11:47
2
ответа
Какова сложность этого вложенного цикла?
Я всегда полагал, что вложенные циклы всегда O (N ^ 2). Но этот код, который я написал недавно, явно не тот, в чем сложность этого кода? emails = [test@gmail.com, test2 @ ...
вопрос задан: 17 March 2019 20:16
2
ответа
Как понять обозначение Big O в данном примере
Здесь говорится, что T (n) есть O (n ^ 4). Но я хочу знать, почему это не O (n ^ 3)? Он содержит n ^ 3, и если мы опускаем 20n и 1, это должно быть O (n ^ 3), а не O (n ^ 4). Почему это так?
вопрос задан: 27 February 2019 18:54
2
ответа
Как решить T (n) = T (n-3) + n ^ 2, используя итерацию?
Как я могу решить T (n) = T (n-3) + n ^ 2, используя итерацию? По основной теореме ответ O (n ^ 3), но у меня возникают проблемы при ее решении итерацией.
вопрос задан: 21 February 2019 13:24
2
ответа
Временная сложность вложенных для цикла
Я должен вычислить временную сложность следующего кода: для (я = 1; я <= n; я ++) {для (j = 1; j <= я; j ++) {//Некоторый код}} Является этим O (n^2)?
вопрос задан: 13 November 2016 17:59
2
ответа
Хитрая Большая-O сложность
общественность освобождает нечто (интервал n, интервал m) {интервал i = m; в то время как (i> 100) {я = я / 3;} для (интервал k = я; k> = 0; k-) {для (интервал j = 1; j <n; j * = 2) {Система....
вопрос задан: 3 November 2016 10:59
2
ответа
мультимножество, карта и хеш отображают сложность
Я хотел бы знать сложность в Большой нотации O мультимножества STL, карте и хешировать классы сопоставления когда: вставка записей, получающих доступ к записям, получающим записи, сравнивающие записи
вопрос задан: 23 April 2016 17:20
2
ответа
Как доказать большие-o отношения
Эй, заголовок, вероятно, немного выключен, поэтому исправьте его, если Вы знаете, как поместить его лучше. Как присвоение домашней работы мне дали несколько присвоений вдоль следующего: Позвольте f (n) и g (n) быть...
вопрос задан: 16 December 2012 15:55
2
ответа
Рекуррентное соотношение: решение большого O T (n-1)
Я решаю некоторые проблемы рекуррентного соотношения для Большого O, и до сих пор до этой точки только встретились с рекуррентными соотношениями, которые включили эту форму: T (n) = a*T (n/b) + f (n) Для вышеупомянутого, это...
вопрос задан: 15 December 2012 16:22
2
ответа
Удаление списка C # с конца, правда O (n)?
Я прочитал пару статей, в которых говорится, что List.RemoveAt ( ) находится за время O (n). Если я сделаю что-то вроде: var myList = new List (); / * Добавляем сюда множество int в список. * / // Удалить элемент в конце ...
вопрос задан: 22 March 2011 18:45
2
ответа
Большая-O сложность вложенных для циклов
Я смущен сложностью следующего (операция, выполненная во внутреннем цикле, находится в постоянное время): для (интервал i=0; я <n; я ++) для (интервал j=i; j <n; j ++), этот O (n^2) или O (n)?...
вопрос задан: 8 August 2010 02:43
2
ответа
Какова сложность вставки в отсортированный список ссылок в нотации "большого О"?
Какова сложность вставки в отсортированный список ссылок в нотации "большого О"? Позвольте говорят, что у меня есть 5 элементов и что сложность состоит в том, чтобы ввести всех их.Большое спасибо
вопрос задан: 14 November 2009 16:36
1
ответ
Как мне учесть дубликаты значений при решении проблемы двух сумм с использованием хеш-таблицы?
Скажем, у меня есть классическая проблема двух сумм, но с изюминкой Если мне дают список целых чисел и цель, мне нужно напечатать все пары значений, которые складываются в сумму без повторения симметрии ...
вопрос задан: 28 March 2019 05:38