Результаты поиска по запросу "big-o"
Постоянное амортизированное время
Что подразумевается под «постоянным амортизированным временем», когда речь идет о временной сложности алгоритма?
Асимптотическая сложность логарифмов и степеней
Итак, ясно, что log (n) есть O (n). Но как насчет (log (n)) ^ 2? Что насчет sqrt (n) или log (n) - что за границы? Есть семейство сравнений, подобных этому: п ^ а против (журнал (п)) ^ б Я часто сталкиваюсь с этими сравнениями, и у меня никогда ...
Алгоритм удаления одного элемента в одном связанном списке со сложностью O (1)
Я студент информатики в Германии. Мой профессор задал следующий вопрос: «Дана ссылка на узел в одном связанном списке (который не является последним узлом). Дайте алгоритм удаления этого элемента из списка, который имеет сложность O (1) при ...
Большой О нотации
Просто нужно подтверждение на что-то очень быстрое. Если алгоритм принимаетn(n-1)/2 тесты для запуска, это большой ойO(n^2)?
Определение обозначения Big O
Мне нужна помощь, чтобы понять / сделать Big O Notation. Я понимаю цель этого, я просто не знаю, как «определить сложность данного куска кода». Определить обозначение Big O для каждого из следующих а. n=6; cout<<n<<endl;б. n=16; for (i=0; ...
Покажите, что сумма ∑ i к n (logi) равна O (nlogn) [закрыто]
Один способ, которым я думал, что это работает, - то, что мы можем сказать, что∑_i^{n (log i)} < ∑_i^{n (log n)} а потом попробуй поспорить что это O (n log n), но куда идти дальше? Какие-либо предложения?
Является ли этот алгоритм линейным?
Вдохновлены этими двумя вопросами:Манипулирование строкой: вычисление «сходства строки с ее суффиксами» [https://stackoverflow.com/questions/8525692/string-manipulation-calculate-the-similarity-of-a-string-with-its-suffixes] а такжеВыполнение ...
Временная сложность двойных петель
Меня несколько смущают следующие алгоритмы. В частности, я не понимаю, почему первым является O (n), а вторым - O (n ^ 2). Возможно, моя единственная интуиция заключается в том, что внутренние и внешние циклы для первого алгоритма не «связаны». ...
Есть ли O (1 / n) алгоритмы?
Есть ли O (1 / n) алгоритмы? Или что-нибудь еще, что меньше, чем O (1)?
Почему алгоритм среднего значения медиан не может использовать размер блока 3?
Я работаю с анализом детерминированных медианных результатов в предположении, что вход делится на 3 части, а не на 5, и вопрос в том, где он ломается? детерминированный медианный алгоритм поиска: SELECT (i, n) Разделите n элементов на группы ...