8
ответов
Большой O измеряет память Requirments или просто скорость?
Я часто здесь люди говорят о Большом O, который имеет размеры, алгоритмы друг против друга Делает эту меру такты или необходимые площади. Если люди хотят контрастировать алгоритмы на основе использования памяти...
вопрос задан: 14 July 2010 21:32
8
ответов
Способы повысить эффективность [закрытого] кода C#
Как большинство из нас, я - большой поклонник повышения эффективности кода. Так так, чтобы я предпочел бы быстро выполняющийся грязный код чему-то, что могло бы быть более изящным или чистым, но медленнее...
вопрос задан: 11 July 2010 16:16
8
ответов
сложность алгоритма [закрывается]
У меня был бы довольно общий вопрос. Необходимо ли было когда-либо действительно вычислять (например, на бумаге) сложность алгоритма кроме в школе как программист? И если.. можете Вы давать мне пример...
вопрос задан: 3 February 2009 18:42
8
ответов
Есть ли алгоритмы шифрования с открытым ключом, которые являются доказуемо NP-трудными для нанесения поражения? [закрытый]
Если практические квантовые вычисления становятся действительностью, я задаюсь вопросом, существуют ли какие-либо криптографические алгоритмы с открытым ключом, которые основаны на полных NP проблемах, а не целочисленной факторизации или...
вопрос задан: 22 November 2008 09:35
7
ответов
Есть ли такая вещь как “отрицательная” большая-O сложность? [дубликат]
Возможный Дубликат: Есть ли какие-либо O (1/n) алгоритмы? Это просто появилось в моей голове ни по какой конкретной причине, и я предполагаю, что это - странный вопрос. Есть ли любые известные алгоритмы или проблемы который...
вопрос задан: 23 May 2017 12:34
7
ответов
Объясните доказательство Виная Деолаликар, что P! = NP [закрыто]
Недавно в лаборатории HP в Vinay Deolalikar появилась информация о том, что P! = NP. Может ли кто-нибудь объяснить, как это доказательство работает для нас менее математически ...
вопрос задан: 13 April 2017 14:17
7
ответов
Лучшие практики на руководящих компонентах сложности/визуализации в Вашем программном обеспечении?
Мы - инструменты разработки для горной промышленности информации от сети. У нас есть несколько частей, таких как данные Проверки из веб-информации об Извлечении на основе шаблонов и результатов Синтаксического анализа бизнес-правил в базу данных...
вопрос задан: 26 November 2013 15:38
7
ответов
Рекурсия и большой O
Я работал через недавнюю домашнюю работу Информатики, включающую рекурсию и нотацию "большого О". Я полагаю, что понимаю это вполне прилично (конечно, не отлично, хотя!), Но существует тот...
вопрос задан: 16 September 2012 22:24
7
ответов
Определение лучшего k для k ближайшего соседа
У меня есть потребность сделать некоторый кластерный анализ ряда 2 размерных данных (я могу добавить дополнительные размеры по пути). Сам анализ явится частью данных, питаемых в визуализацию...
вопрос задан: 21 November 2009 23:20
7
ответов
Сортировка в линейное время? [закрытый]
Учитывая входной набор n целых чисел в диапазоне [0.. n^3-1], предоставьте линейный алгоритм сортировки времени. Это - обзор для моего теста в четверг, и я понятия не имею, как приблизиться к этой проблеме.
вопрос задан: 16 April 2009 14:57
7
ответов
При оценке дизайна, как Вы оцениваете сложность? [закрытый]
Все мы знаем для хранения этого простым, правильно? Я видел, что сложность измеряется как количество взаимодействий между системами, и я предполагаю, что это - очень хорошее место для запуска. Кроме шестого чувства, хотя...
вопрос задан: 31 October 2008 14:55
7
ответов
Сложность замены Regex
Я не получил ответ на это нигде. Какова сложность во время выполнения соответствия Regex и замены?Править: Я работаю в Python. Но хотел бы знать в целом о большинстве популярных языков/...
вопрос задан: 22 August 2008 03:20
6
ответов
Как рассчитать порядок (большой O) для более сложных алгоритмов (например, быстрая сортировка)
Я знаю, что есть довольно много вопросов о записи больших О, я уже проверил: простое английское объяснение Big O Big O, как вы рассчитываете / приближаете его? Big O Notation Домашнее задание - Код ...
вопрос задан: 23 May 2017 12:17
6
ответов
O (N регистрируют N), Сложность - Подобный линейному?
Таким образом, я думаю, что собираюсь быть проложенным под землей для того, чтобы задать такой тривиальный вопрос, но я немного смущен чем-то. Я реализовал quicksort в Java и C, и я делал некоторые основные сравнения...
вопрос задан: 8 February 2017 14:12
6
ответов
Общие правила для упрощения SQL-операторов
Я ищу некоторые "правила вывода" (подобный правилам операции присвоения или логическим правилам), который я могу использовать для сокращения SQL-запроса в сложности или размере. Там существует что-то как этот? Любые бумаги...
вопрос задан: 16 March 2016 12:57
6
ответов
Большой O (logn), журнал основывают e?
Для типа дерева двоичного поиска структур данных я вижу, что Большая нотация O обычно отмечается как O (logn). С нижним регистром 'l' в журнале, делает это подразумевает, что журнал основывает e (n), как описано естественным...
вопрос задан: 10 October 2013 02:40
6
ответов
Большая сложность O основных арифметических операций
Какова Большая-O сложность для широко распространенных алгоритмов основных арифметических операций как умножение, квадратный корень, логарифм, скалярное и матричное произведение? Есть ли экзотические алгоритмы, которые являются...
вопрос задан: 20 May 2013 12:44
6
ответов
Существует ли условный термин для O (n, регистрируют n)?
У нас обычно есть отдельное слово для большинства сложностей, с которыми мы встречаемся в алгоритмическом анализе: O (1) == "постоянный" O (регистрируют n), == "логарифмический" O (n) == "линейный" O (n^2) == "квадратичн
вопрос задан: 15 May 2010 20:46
6
ответов
Какой порядок времени занимает свойство .NET System.String.Length?
У меня был кто-то, кто посоветовал мне избегать повторного вызова String.Length, потому что он пересчитывался каждый раз, когда я его вызывал. Я предполагал, что String.Length выполняется за O (1) раз. Строка. Длина более сложная ...
вопрос задан: 15 May 2010 04:44
6
ответов
Что такое “P=NP?”, и почему это - такой известный вопрос? [закрытый]
Вопрос того, является ли P=NP, возможно, самым известным во всей Информатике.Что это значит? И почему это настолько интересно? О, и для дополнительного кредита, отправьте доказательство оператора...
вопрос задан: 18 February 2010 01:45
6
ответов
Способ хранения большого словаря с низким объемом памяти + быстрый поиск (на Android)
Я занимаюсь разработкой приложения для игры в слова для Android, которому нужен большой (~ 250 000 словарь словаря) доступный. Мне нужно: достаточно быстрые взгляды, например Постоянное время предпочтительнее, нужно сделать, возможно, 200 поисков в секунд
вопрос задан: 16 February 2010 22:17
6
ответов
Функциональные языки справляются хорошо со сложностью?
Мне любопытно, как функциональные языки выдерживают сравнение (в целом) с более "традиционными" языками, такими как C# и Java для больших программ. Делает процесс выполнения программы, становятся трудными следовать более быстро чем если бы...
вопрос задан: 2 February 2010 20:48
6
ответов
Временная сложность доступа к Python dict
Я пишу простую программу Python. Моя программа, кажется, страдает от линейного доступа до словарей, его время выполнения растет экспоненциально даже при том, что алгоритм квадратичен. Я использую словарь для...
вопрос задан: 26 December 2009 14:56
6
ответов
Каково значение O (полижурнал (n))? В частности, как полижурнал (n) определен?
Резюме: Когда академический (информатика) газеты сообщают "O (полижурнал (n))", что они имеют в виду? Я не смущен "Большой О" нотацией, которая я очень знаком с, а скорее функциональным полижурналом (n)...
вопрос задан: 25 November 2009 15:45
6
ответов
Аналитические инструменты сложности кода вне цикломатической сложности
В то время как цикломатическая сложность является стоящей метрикой, я склонен находить, что это плохой инструмент для идентификации трудного поддержать код. В частности, я склонен находить, что это просто выделяет определенные типы...
вопрос задан: 17 July 2009 12:54
6
ответов
Алгоритмы для большого анализа O
Что все алгоритмы делают Вас, люди находят наличие удивительным (жесткий, странный) анализ сложности и с точки зрения - Заканчивающийся O нотация и с точки зрения уникальность способом, которым они проанализированы?
вопрос задан: 23 February 2009 07:51
5
ответов
Как найти самого низкого общего предка двух узлов в каком-либо двоичном дереве?
Двоичное дерево здесь, может не обязательно быть Дерево двоичного поиска. Структура могла быть взята в качестве - узел структуры {международные данные; узел структуры *оставленный; узел структуры *право;}; максимум...
вопрос задан: 26 April 2019 12:04
5
ответов
Вычислительная сложность Последовательности Fibonacci
Я понимаю Нотацию "большого О", но я не знаю, как вычислить ее для многих функций. В частности, я пытался выяснить вычислительную сложность наивной версии Fibonacci...
вопрос задан: 10 August 2017 05:43
5
ответов
Стоимость len () функция
Какова стоимость len () функция для созданного-ins Python? (список/кортеж/строка/словарь)
вопрос задан: 13 August 2014 10:39
5
ответов
Сколько зарегистрироваться в рамках приложения и сколько слишком много?
Просто задавшись вопросом, сколько люди регистрируют в рамках их приложений??? Я видел это: "Мне обычно нравится использовать уровень ЖУРНАЛА ОШИБОК для входа любых исключений, которые пойманы приложением. Я буду...
вопрос задан: 4 September 2013 00:01