сложность — ответы на вопросы

Какая сложность будет соответствовать Ω(n^2) в худшем случае для сортировки...

Linearithmic time complexity - линейно-логарифмическая сложность, O(N *...

Здесь вопрос о сложности алгоритмов и можно ли, зная "O" для алгоритма...

Например, имеем алгоритм со сложностью O(n*log(2,n)). При n=10 алгоритм...

Читаю учебник, в нем есть глава со сложностью алгоритма сортировки function...

Пусть имеется простой код: std::vector<int> a; a.push_back(2);...

Подскажите сложности этих методов (javascript) в нотации O() (о большое)....

Может кто-нибудь объяснить, что означает амортизированная сложность алгоритма,...

Какой из алгоритмов наиболее оптимальный - O(n), O(log(n)) или O(n * log(n))?

поставлена задача, вычислить сложность алгоритма решения задачи... я решил...

Исходные данные: файл, с одной единственной колонкой, в которой находятся...

Долго ломал голову куда бросаться подобный вопрос задавать, раз уж тема...

Дана последовательность чисел A[1], ..., A[n]. Нужно найти в этой последовательности...

Задача похожа на предыдущий вопрос, только здесь цель другая, изначально...

Дано список людей с именем и весом, максимальный вес который выдержит лифт....

Изучаю большую нотацию. Есть задача: Дано два массива и надо найти общие...

К примеру, имеется у меня некоторая функция А() void А(vector<int>...

Мне необходимо оценить сложность данной функции(код ниже), т.к. сложность...

Хотел бы разобраться в этой теме максимально подробно, можете ли посоветовать...

Помогите разобраться со сложностью алгоритма. Пытался реализовать Решето...

Каждый элемент массива нужно сравнивать с каждым. Как в моем случае избавиться...

Существуют ли реальные алгоритмы со сложностью O(1/n)? В голову лезет только...

Как оценить примерное время работы алгоритма, зная сложность и значение...

Есть код var a = 0;for(var i = 0; i < n; i++){ a++; a++; a++;}...

Я занимаюсь оптимизацией в одном проекте, который сильно не укладывается...

время обработки бинарного поиска равняется O(log n). Верно ли я понимаю...

Имеется такой метод: template<class RandomIt>static auto SelectionSort(RandomIt...

Некоторые программисты умеют навскидку оценить сложность своего алгоритма...

Изучаю литературу по модульному тестированию. Возник вопрос по определению...

Для всякого ли алгоритма можно оценить сложность при помощи О нотации?...

Допустим, говорят, что алгоритм имеет сложность O(log(N)). Всегда ли эта...

Как посчитать большое О для вставки в коллекцию? Коллекция имеет вид: typedef...

Какую сложность имеет алгоритм данной функции ? О(n)? Если да, то можно...

Ее сложность O(N log N), откуда log N - я понимаю на примере поиска - количество...

Сложность алгоритма Шенхаге—Штрассена — O(nlog(n)loglog(n)). nlog(n) понятно...

Можно ли вычислить n-ое число последовательности Фибоначчи за константное...

В B-tree (именно B-tree а не bst) сложность добавление элемента есть t*log(t,...

Никогда не был силён в теоретической части и считал, что NP-задачи - это...

Объясните пожалуйста как можно подробнее , что такое Р задачи , NP (полные...

Есть алгоритм динамического программирования где нужно найти наибольшую...

Подскажите где можно почитать про сабж, в основном интересует когда встречается...

Магическими назовем следующие числа 1, 14, 144. Так на вход программы подается...

Случайно наткнулся на эту задачу в книге Страуструпа по С++ ("Язык программирования...