12
ответов
Как я могу найти число, которое происходит нечетное количество раз в Сортированном массиве в O (n) время?
У меня есть вопрос, и я попытался обдумать его снова и снова..., но не получил ничего настолько отправляющего вопрос здесь. Возможно, я мог получить некоторую точку зрения других, чтобы попытаться заставить его работать... Вопрос is:...
вопрос задан: 15 September 2012 02:39
9
ответов
почему три разных обозначения временной сложности [дубликат]
Недавно я столкнулся с тремя различными временными обозначениями сложности (Big O, theta и omega). Может кто-нибудь объяснить, почему они важны и в каких случаях они полезны
вопрос задан: 30 September 2014 10:46
6
ответов
Большая Нотация O выражения
Если у меня есть алгоритм, который берет 4n^2 + 7n, перемещается для выполнения, каков его O? O (4n^2)? O (n^2)? Я знаю, что 7n отключен, но я не знаю, должен ли я сохранить n^2 коэффициент или нет.Спасибо
вопрос задан: 14 August 2017 06:28
3
ответа
Различие между большим-O и мало-O нотацией
Каково различие между Нотацией "большого О" O (n) и мало-O нотацией o (n)?
вопрос задан: 30 January 2017 03:47
3
ответа
Асимптотическая сложность классов набора.NET
Есть ли какие-либо ресурсы об асимптотической сложности (большие-O и остальные) методов классов набора.NET (Словарь <K, V>, Список <T> и т.д....)? Я знаю что библиотека C5...
вопрос задан: 12 May 2009 10:57
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
ответа
Доказательство, что функция f (n) принадлежит Большой Тете (g (n))
Это - осуществление, которые просят указывать на класс Большая Тета (g (n)), функции принадлежат и доказать утверждение. В этом случае f (n) = (n^2+1) ^10 По определению f (n) E Большая Тета (g (n)) <=> c1*g (n) и...
вопрос задан: 27 April 2010 04:05
0
ответов
Ожидаемое время выполнения по сравнению с временем выполнения в худшем случае
Я изучаю рандомизированный- алгоритм быстрой сортировки. Я понял, что время работы этого алгоритма всегда представлено как «ожидаемое время работы». Какова причина указания или использования «...
вопрос задан: 17 April 2018 19:52
0
ответов
Асимптотически оптимальный алгоритм для вычисления того, пересекает ли линия выпуклый многоугольник
Алгоритм O (n) для определения пересечения линии с Выпуклый многоугольник состоит в проверке того, пересекает ли какое-либо ребро многоугольника линию, и проверке, является ли количество пересечений нечетным или четным. Здесь ...
вопрос задан: 3 March 2018 23:44
0
ответов
Большая Нотация O выражения
Если у меня есть алгоритм, который берет 4n^2 + 7n, перемещается для выполнения, каков его O? O (4n^2)? O (n^2)? Я знаю, что 7n отключен, но я не знаю, должен ли я сохранить n^2 коэффициент или нет.Спасибо
вопрос задан: 14 August 2017 06:28
0
ответов
Большая Нотация O выражения
Если у меня есть алгоритм, который берет 4n^2 + 7n, перемещается для выполнения, каков его O? O (4n^2)? O (n^2)? Я знаю, что 7n отключен, но я не знаю, должен ли я сохранить n^2 коэффициент или нет.Спасибо
вопрос задан: 14 August 2017 06:28
0
ответов
Большая Нотация O выражения
Если у меня есть алгоритм, который берет 4n^2 + 7n, перемещается для выполнения, каков его O? O (4n^2)? O (n^2)? Я знаю, что 7n отключен, но я не знаю, должен ли я сохранить n^2 коэффициент или нет.Спасибо
вопрос задан: 14 August 2017 06:28
0
ответов
как применить бинарный поиск O (log n) к отсортированному связанному списку?
Недавно я столкнулся с одним интересным вопросом о связанном списке. Дан отсортированный односвязный список, и мы должны искать один элемент из этого списка. Сложность по времени не должна превышать O (log n). ...
вопрос задан: 15 October 2016 15:08
0
ответов
асимптотическая точная оценка для квадратичных функций
В CLRS (Введение в алгоритмы Кормена, Лейзерсона, Ривеста и Стейна) для функции f ( n) = an2 + bn + c, как они сказали. Предположим, мы берем константы c1 = a / 4, c2 = 7a / 4 и n0 = 2 · max (| b | / ...
вопрос задан: 12 July 2016 12:09
0
ответов
Что такое асимптотическая сложность List.Add?
Я обнаружил, что существует много противоречий по поводу асимптотической сложности List.Add (). Я подозреваю, что его источником является наихудший сценарий, который приводит к изменению размера базового массива и ...
вопрос задан: 27 May 2016 05:23
0
ответов
Когда полы и потолки имеют значение при решении повторений?
Я сталкивался с местами, где при решении повторений пренебрегали полами и потолками. Пример из CLRS (глава 4, стр. 83), где пол не учитывается: Вот пример (стр. 2, упражнение 4.1–1)...
вопрос задан: 8 December 2015 08:04
0
ответов
Асимптотическая временная сложность вставки n элементов в двоичную кучу, уже содержащую n элементов
Предположим, у нас есть двоичная куча из n элементов и мы хотим вставить еще n элементов (не обязательно один за другим). Сколько всего времени потребуется для этого? Я думаю, что это theta (n logn) как один ...
вопрос задан: 9 April 2015 12:22
0
ответов
Расчет работы сделан по f x = (x, x)
Допустим, у меня есть эта функция: (синтаксис Haskell) f x = (x, x) Какую работу (количество вычислений) выполняет функция? Сначала я думал, что это было очевидно постоянным, но что, если тип ...
вопрос задан: 3 October 2013 07:07
0
ответов
Каковы асимптотические верхняя и нижняя границы для T (n) = 2T (n / 2) + n lg lg n?
Рекуррентное соотношение T (n) = 2T (n / 2) + n lg lg n (где lg - логарифм с основанием 2) можно решить с помощью основной теоремы, но я не очень уверен в ответе. Я нашел свой ответ, но я ...
вопрос задан: 28 September 2013 12:43
0
ответов
Выбрасывать кошек из окон
Представьте, что вы находитесь в высоком здании с кошкой. Кошка может пережить падение из окна низкого этажа, но умрет, если ее бросить с высокого этажа. Как вы можете определить, насколько длинное падение может быть у кошки ...
вопрос задан: 21 March 2013 22:50
0
ответов
Hash Collision Linear Probing Time Run
Я пытаюсь сделать домашнюю работу с другом, и один вопрос касается среднего времени выполнения поиска, добавления и удаления для метода линейного зондирования. Я думаю, что это O(n), потому что он должен проверять в определенные...
вопрос задан: 21 September 2012 17:25
0
ответов
Дайте асимптотическую верхнюю границу высоты двоичного дерева поиска с n узлами, в котором средняя глубина узла равна (lg n)
Недавно я пытался решить все упражнения в CLRS. но есть некоторые из них, я не могу понять. Вот одно из них из упражнения 12.4-2 CLRS: Опишите двоичное дерево поиска на n узлах ...
вопрос задан: 13 February 2012 08:41