5
ответов
Понимание большого O
Учитывая следующий код, какова сложность 3. и как я представил бы простые алгоритмы со следующими сложностями? O (n ² + n) O (n ² + 2n) O (logn) O (nlogn) набор var = новый [] {1,2,3};...
вопрос задан: 19 September 2012 01:52
5
ответов
Завоевывая сложность, Eckel на Java и Python и [закрытой] теории блока
Во введении во Взгляды Bruce Eckel В Java он говорит в 1998: Программирование о руководящей сложности: сложность проблемы Вы хотите решить, положенный на сложность...
вопрос задан: 25 June 2010 14:51
5
ответов
Как Вы визуализируете различие между O (зарегистрируйте n), и O (n регистрируют n)?
Двоичный поиск имеет среднее представление случая в качестве O (зарегистрируйте n), и Быстрая сортировка с O (n регистрируют n) является O (n, регистрируются, n) то же как O (n) + O (зарегистрируйте n),
вопрос задан: 12 June 2010 17:25
5
ответов
Как деление в столбик учебника является O (n^2) алгоритм?
Предпосылка: Эта страница Wikipedia предполагает, что вычислительная сложность деления в столбик "Учебника" является O (n^2). Вычет: Вместо того, чтобы брать два N-разрядных числа, если я беру одно N-разрядное...
вопрос задан: 22 March 2010 19:38
5
ответов
Может bigO алгоритма быть найденным программно путем анализа его perfs?
Обратите внимание, что у меня нет "проблемы", и я не ищу "другой способ найти большой O моего алгоритма". То, что я хотел бы знать, - то, если бы это была бы возможная запись программа, которой Вы передали бы данные...
вопрос задан: 7 February 2010 09:48
5
ответов
Неэкспоненциальное решение проблемы с лабиринтом?
Учитывая n*n-sized многоголовый граф без петель, где каждый узел имеет самое большее трех детей и трех родителей, там неэкспоненциальный алгоритм, чтобы определить, существует ли путь n-длины где никакие два...
вопрос задан: 11 February 2009 08:38
4
ответа
Журнал (n!) = Θ (n · журнал (n))?
Я должен показать тот журнал (n!) = Θ (n · журнал (n)). Подсказка состояла в том, учитывая, что я должен показать верхнюю границу с nn и показать нижнюю границу с (n/2) (n/2). Это не кажется всем этим интуитивным мне. Почему был бы...
вопрос задан: 3 March 2018 14:23
4
ответа
Алгоритм аппроксимации сложности Колмогорова
I ' m ищет алгоритм, который может вычислить приближение колмогоровской сложности заданной входной строки. Итак, если K - колмогоровская сложность строки S, а t - время, то ...
вопрос задан: 6 September 2017 16:03
4
ответа
Какова сложность матричного дополнения?
Я нашел некоторые упоминания в другом вопросе матричного дополнения, являющегося квадратичной операцией. Но я думаю, что это линейно. Если я удваиваю размер матрицы, я должен вычислить дважды дополнения...
вопрос задан: 23 May 2017 11:45
4
ответа
Простой цикл с условием продолжения Большая-O сложность
интервал = 3; в то время как (<= n) {= * a;} Моя версия - то, что ее сложность is:http://www.mmoprophet.com/stuff/big-o.jpg Является там такой вещью?
вопрос задан: 3 November 2016 10:58
4
ответа
Событие выхода из консольного приложения .NET
Есть ли в .NET метод, например событие, для определения момента выхода из консольного приложения? Мне нужно очистить некоторые потоки и COM-объекты. Я запускаю цикл сообщений, без формы, из ...
вопрос задан: 3 July 2015 17:28
4
ответа
Равный гибрид подмножеств суммы
Проблема следующая: Вам дают ряд положительных целых чисел {a1, a2, a3...}, в котором нет тех же чисел (a1, существует только, после того как, a2 существует только однажды...), например, = {12, 5...
вопрос задан: 20 July 2011 17:35
4
ответа
Вычислительная сложность операций TreeSet в Java?
Я пытаюсь разрешить некоторые вещи относительно сложности в некоторых операциях TreeSet. На javadoc это говорит: "Эта реализация обеспечивает гарантируемый журнал (n) время, стоившее за основное...
вопрос задан: 2 August 2010 07:01
4
ответа
Как реализация LinkedHashMap отличается от HashMap?
Если временная сложность LinkedHashMap - то же как сложность HashMap, почему нам нужен HashMap? То, каков весь дополнительный служебный LinkedHashMap, имеет по сравнению с HashMap в Java?
вопрос задан: 11 June 2010 08:34
4
ответа
Анализ алгоритмов (сложность)
Как алгоритмы проанализированы? Что заставляет quicksort иметь O (n^2) производительность худшего случая, в то время как сортировка слиянием имеет O (n журнал (n)) производительность худшего случая?
вопрос задан: 16 May 2010 21:58
4
ответа
Какие гарантии находятся там на сложности во время выполнения (Большой-O) из методов LINQ?
Я недавно начал использовать LINQ вполне немного, и я действительно не видел упоминания о сложности во время выполнения ни для одного из методов LINQ. Очевидно, существует много факторов в действии здесь, поэтому позвольте нам...
вопрос задан: 9 May 2010 22:50
4
ответа
Вопрос о структурах данных
Этот вопрос от экзамена, который я имел, и я не мог решить его и требуемый для наблюдения то, что ответ (это не домашняя работа, поскольку он ни в чем не поможет мне кроме знания). Мы должны создать данные...
вопрос задан: 18 February 2010 17:51
4
ответа
OSGi помогают, может уменьшить сложность?
Я видел много представлений OSGi, и я думаю, что это звучит как обещание для осуществления лучшей модуляризации. По-видимому, "hotdeployment" и "выполнение различных версий x параллельно" являются продажей мэра...
вопрос задан: 29 January 2010 18:24
4
ответа
Как делает не детерминированную работу машины Тьюринга?
Я понимаю, что они не реальны, и они, кажется, переходят вычисление каждый раз, когда существует 2 опции, вместо того, чтобы выбрать ту. Но, например, если я говорю это: "Не детерминировано предполагают взаимно однозначное соответствие p...
вопрос задан: 25 January 2010 14:35
4
ответа
Эффективный памятью способ вычислить медиану большого набора данных? [закрытый]
Если один компьютер может только содержать 1 миллион чисел, как узнать среднее число от 100 миллионов чисел?
вопрос задан: 25 September 2009 10:38
4
ответа
Какова сложность во время выполнения функций списка Python?
Я писал функцию Python, которая выглядела примерно так нечто определения (some_list): поскольку я в диапазоне (0, len (some_list)): панель (some_list [я], i) так, чтобы это назвали с x = [0, 1, 2, 3......
вопрос задан: 17 June 2009 07:45
4
ответа
NP-трудный? Алгоритмическая сложность обнаружения сговора покера онлайн?
Что лучший способ состоит в том, чтобы описать алгоритмическую сложность обнаружения сговора для десяти миллионов плееров покер-сайт онлайн? Примите (я не думаю, что эти предположения имеют много значения, так не стесняйтесь...
вопрос задан: 26 April 2009 11:49
4
ответа
Модульные тесты для проверки временной сложности
Кто-либо использует модульные тесты для проверки сложности времени/пространства кода? Спасибо Hugo
вопрос задан: 31 March 2009 19:25
4
ответа
Эффективные способы найти элемент в массиве JavaScript
Я использую массив с заголовками. Каждый индекс заголовков соответствует идентификатору в базе данных, которая содержит HTML для того данного заголовка. Позволяет говорят, что у меня есть строка, которая содержит один из заголовков. заголовок = "...
вопрос задан: 13 March 2009 17:05
4
ответа
Список:: размер () действительно O (n)?
Недавно, я заметил некоторых людей, упоминающих что станд.:: список:: размер () имеет линейную сложность. Согласно некоторым источникам, это является на самом деле зависящим от реализации, поскольку в стандарте не говорится что...
вопрос задан: 31 October 2008 15:22
3
ответа
Чем отличаются NP, NP-Complete и NP-Hard?
Чем отличаются NP, NP-Complete и NP-Hard? Я знаю о многих ресурсах по всему Интернету. Я хотел бы прочитать ваши объяснения, и причина в том, что они могут отличаться от того, что ...
вопрос задан: 7 January 2019 09:20
3
ответа
Использование функции Ackermann?
В нашем курсе дискретной математики в моем университете учитель показывает его студентам, Ackermann функционирует и присваивается студенту для разработки функции на бумаге. Около того, чтобы быть сравнительным тестом для...
вопрос задан: 28 March 2013 10:15
3
ответа
верхняя граница, нижняя граница
Что значит доказать верхнюю или нижнюю границу алгоритма?
вопрос задан: 4 February 2013 18:46
3
ответа
Вычисление сложности [закрывается]
Что является сложностью: интервал f4 (интервал n) {интервал i, j, k=1, рассчитывает = 0; для (я = 0; я <n; я ++) {k * = 3; для (j = k; j; j / = 2) рассчитывают ++;} возвращают количество;} я...
вопрос задан: 18 September 2012 03:15
3
ответа
действительно ли возможно записать программу, которая печатает ее собственный исходный код, использующий “производящую функцию последовательности”
действительно ли возможно записать программу, которая печатает ее собственный исходный код, использующий "производящую функцию последовательности"? что я называю, производящая функция последовательности является просто функцией, которая возвраща
вопрос задан: 29 April 2012 15:59