7
ответов
Есть ли такая вещь как “отрицательная” большая-O сложность? [дубликат]
Возможный Дубликат: Есть ли какие-либо O (1/n) алгоритмы? Это просто появилось в моей голове ни по какой конкретной причине, и я предполагаю, что это - странный вопрос. Есть ли любые известные алгоритмы или проблемы который...
вопрос задан: 23 May 2017 12:34
7
ответов
Большой-O, когда значение n становится очень маленьким?
Я отсутствовал, класс, где большой-O был представлен, думая, что это было довольно прямым. Это все еще, кажется, однако учитель, сказало что-то о O (n) отклоняющийся от функции, когда n добирается...
вопрос задан: 23 May 2017 12:13
7
ответов
Рекурсия и большой O
Я работал через недавнюю домашнюю работу Информатики, включающую рекурсию и нотацию "большого О". Я полагаю, что понимаю это вполне прилично (конечно, не отлично, хотя!), Но существует тот...
вопрос задан: 16 September 2012 22:24
7
ответов
Беспорядок времени выполнения вставки Связанного списка
Я попытался подтвердить время выполнения для вставки для Связанного списка, и кажется, что существует два различных ответа. Для вставки элемента в конце Связанного списка я думал бы это...
вопрос задан: 19 December 2009 15:04
7
ответов
Порядок скорости алгоритма
Иногда я получаю полностью дурачившую попытку оценить скорость алгоритма с O (x) нотация, я имею в виду, я могу действительно указать, когда порядок является O (n) или O (mxn), но для тех, которые являются O (LG (n)) или O (C (...
вопрос задан: 27 September 2009 07:27
6
ответов
Вычисление phi (k) для 1 <k <N
Учитывая большой N, я должен выполнить итерации через весь phi (k) таким образом что 1 <k <N: временная сложность должна быть O (N logN), сложность памяти должна быть sub O (N) (так как значения N будут приблизительно 1 012)...
вопрос задан: 7 May 2019 11:11
6
ответов
Большая Нотация O выражения
Если у меня есть алгоритм, который берет 4n^2 + 7n, перемещается для выполнения, каков его O? O (4n^2)? O (n^2)? Я знаю, что 7n отключен, но я не знаю, должен ли я сохранить n^2 коэффициент или нет.Спасибо
вопрос задан: 14 August 2017 06:28
6
ответов
Как рассчитать порядок (большой O) для более сложных алгоритмов (например, быстрая сортировка)
Я знаю, что есть довольно много вопросов о записи больших О, я уже проверил: простое английское объяснение Big O Big O, как вы рассчитываете / приближаете его? Big O Notation Домашнее задание - Код ...
вопрос задан: 23 May 2017 12:17
6
ответов
O (logn) всегда дерево?
Мы всегда видим операции на (двоичный поиск), дерево имеет O (logn), худшее время выполнения случая из-за древовидной высоты является logn. Интересно, говорят ли нам, что алгоритм имеет время выполнения как функцию...
вопрос задан: 28 July 2015 22:26
6
ответов
Застрявший в нотации O
Я сравниваю два алгоритма, Prim и Kruskal. Я понимаю фундаментальное понятие временной сложности и когда два работают лучше всего (редкие/плотные графики), я нашел это в Интернете, но я...
вопрос задан: 15 January 2014 01:05
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 (1) сложность
Я - студент информатики в Германии. Мой преподаватель дал использованию следующий вопрос думать о: 'Учитывая ссылку на узел в единственном связанном списке (который не является последним узлом). Дайте...
вопрос задан: 27 September 2012 17:16
6
ответов
Большой-O: Как Вы знаете что алгоритм дать для определенной временной сложности?
Таким образом, когда кто-то просит, чтобы Вы дали O (n) или O (nlogn) алгоритм для вычислений чего-то, как Вы знаете, что ответить? Это кажется единственным способом способности ответить, что этот вид вопроса знает...
вопрос задан: 18 July 2010 00:50
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
ответов
Разность может быть разбита в ее собственной игре?
Я ищу соответствующий алгоритм для использования для сравнения двух файлов. Я думаю, что могу добиться большего успеха, чем разность из-за некоторых добавленных ограничений. Что я имею, два текстовых файла каждый содержащий список файлов...
вопрос задан: 20 June 2009 04:22
6
ответов
Большой O хеш-таблицы по сравнению с деревом двоичного поиска
Который занял бы больше времени? распечатайте все объекты, сохраненные в дереве двоичного поиска в отсортированном порядке, или распечатайте все объекты, сохраненные в хеш-таблице в отсортированном порядке. Заняло бы больше времени распечатать объекты...
вопрос задан: 13 May 2009 19:03
6
ответов
Сложность времени запроса базы данных
Я довольно плохо знаком с базами данных, поэтому простите мне, если это - глупый вопрос. В современных базах данных, если я использую индекс для доступа к строке, я полагаю, что это будет O (1) сложность. Но если я делаю запрос для выбора...
вопрос задан: 7 April 2009 22:05
5
ответов
Вычислительная сложность Последовательности Fibonacci
Я понимаю Нотацию "большого О", но я не знаю, как вычислить ее для многих функций. В частности, я пытался выяснить вычислительную сложность наивной версии Fibonacci...
вопрос задан: 10 August 2017 05:43
5
ответов
То, как знать, когда Большой O, Логарифмически?
Мой вопрос является результатом сообщения "Простое английское Объяснение Большого O". Я не знаю точное значение для логарифмической сложности. Я знаю, что могу сделать регрессию между временем и количеством...
вопрос задан: 23 May 2017 12:14
5
ответов
Реализация Regex, которая может обработать сгенерированный машиной regex's: *не отслеживающий в обратном порядке*, O (n)?
Редактирование 2: Для практической демонстрации того, почему это остается важным, посмотрите не далее, чем собственное regex-вызванное отключение электричества stackoverflow сегодня (2016-07-20)!Править: Этот вопрос значительно развился...
вопрос задан: 20 July 2016 20:22
5
ответов
Большой, О, Нотация - формальное определение
Я читаю учебник прямо сейчас для моего Java III классов. Мы читаем о Большом О, и я немного смущен его формальным определением. Формальное Определение: "Функция f (n) имеет порядок в большей части g (n)-...
вопрос задан: 21 January 2016 12:04
5
ответов
Кто-то может объяснить как Большие О работы с Суммированием?
Я знаю, что это не строго вопрос о программировании, но это - вопрос об информатике, таким образом, я надеюсь, что кто-то может помочь мне. Я работал над своей домашней работой Алгоритмов и выяснял Большое О...
вопрос задан: 16 December 2012 16:05
5
ответов
Понимание большого O
Учитывая следующий код, какова сложность 3. и как я представил бы простые алгоритмы со следующими сложностями? O (n ² + n) O (n ² + 2n) O (logn) O (nlogn) набор var = новый [] {1,2,3};...
вопрос задан: 19 September 2012 01:52
5
ответов
Большая нотация O для треугольных чисел?
Какова корректная большая нотация O для алгоритма, который работает в треугольное время? Вот пример: func (x): поскольку я в 0.. x для j в 0.. я do_something (я, j) Мой первый инстинкт является O (n ²)...
вопрос задан: 5 July 2010 12:09
5
ответов
Как Вы визуализируете различие между O (зарегистрируйте n), и O (n регистрируют n)?
Двоичный поиск имеет среднее представление случая в качестве O (зарегистрируйте n), и Быстрая сортировка с O (n регистрируют n) является O (n, регистрируются, n) то же как O (n) + O (зарегистрируйте n),
вопрос задан: 12 June 2010 17:25
5
ответов
Эффективно находя пересечение переменного количества наборов строк
У меня есть переменное число ArrayList, из которого я должен найти пересечение. Реалистическое ограничение на количестве наборов строк - вероятно, приблизительно 35, но могло быть больше. Я не хочу кода, просто...
вопрос задан: 17 May 2010 19:03
5
ответов
Какова временная сложность LinkedList.getLast () в Java?
Я имею частный LinkedList в классе Java и должен буду часто получать последний элемент в списке. Списки должны масштабироваться, таким образом, я пытаюсь решить, должен ли я сохранить ссылку на...
вопрос задан: 4 May 2010 13:37
5
ответов
Лучший способ сделать выключение питания (интервал x, интервал n)?
Так данный x и питание, n, решают для X^n. Существует простой способ, которым это - O (n)... Я могу свалить его к O (n/2) путем выполнения numSquares = n/2; numOnes = n%2; возвратитесь (numSquares * x * x + numOnes * x); Теперь...
вопрос задан: 1 April 2010 12:54