сложность — ответы на вопросы
-
Сложность сортировки в худшем случае для связного списка?Какая сложность будет соответствовать Ω(n^2) в худшем случае для сортировки...
- 3
- 31 янв 2019
- Hmmman
-
алгоритм - Перевод английского термина "linearithmic" O(N * log N) на русскийLinearithmic time complexity - линейно-логарифмическая сложность, O(N *...
- 5
- 8
- 2
- 14 янв 2019
- radistao
-
сложность - Алгоритм, становящийся лучшеЗдесь вопрос о сложности алгоритмов и можно ли, зная "O" для алгоритма...
- 1
- 13
- 1
- 21 янв 2018
- Mikhailo
-
алгоритм - Как найти время выполнения алгоритма с известной сложностью при 100n, зная время выполнения...Например, имеем алгоритм со сложностью O(n*log(2,n)). При n=10 алгоритм...
- 2
- 6
- 1
- 20 янв 2018
- Ольга Омельчишина
-
-
алгоритм - Сложность алгоритма сортировки?Читаю учебник, в нем есть глава со сложностью алгоритма сортировки function...
- 3
- 18 янв 2018
- Vakarine
-
c++ - Сложность выполнения операции push_back() в вектореПусть имеется простой код: std::vector<int> a; a.push_back(2);...
- 1
- 6
- 1
- 5 янв 2018
- Сергей Терпеливый
-
javascript - Оценка сложности O() для getElementsByClassName, getElementsByTagName, querySelector, кто...Подскажите сложности этих методов (javascript) в нотации O() (о большое)....
- 8
- 22 янв 2018
- Artem
-
java - Амортизированная константаМожет кто-нибудь объяснить, что означает амортизированная сложность алгоритма,...
- 3
- 11
- 1
- 5 янв 2018
- Vakarine
-
сложность - Какой алгоритм более оптимальный?Какой из алгоритмов наиболее оптимальный - O(n), O(log(n)) или O(n * log(n))?
- 6
- 2
- 23 янв 2018
- Vasiliy Ivanov
-
-
алгоритм - Как оценивается сложность цикла и рекурсии в алгоритме?поставлена задача, вычислить сложность алгоритма решения задачи... я решил...
- 8
- 21 янв 2018
- Malik
-
java - Как посчитать сложность алгоритма?Исходные данные: файл, с одной единственной колонкой, в которой находятся...
- 8
- 3
- 3
- 6 янв 2018
- damintsew
-
алгоритм - Оценка сложности фрагмента кодаДолго ломал голову куда бросаться подобный вопрос задавать, раз уж тема...
- 2
- 6
- 1
- 7 янв 2018
- Meylis Day
-
алгоритм - Найти два максимальных значения в массиве за минимальное времяДана последовательность чисел A[1], ..., A[n]. Нужно найти в этой последовательности...
- 3
- 1
- 17 янв 2018
- Andrey Epifantsev
-
алгоритм - Вычисление максимально возможного веса людей в лифтеЗадача похожа на предыдущий вопрос, только здесь цель другая, изначально...
- 1
- 2
- 2
- 1 янв 2018
- Alexander Belov
-
-
алгоритм - Вычисление максимального количества людей в лифтеДано список людей с именем и весом, максимальный вес который выдержит лифт....
- 5
- 2
- 3
- 4 янв 2018
- Alexander Belov
-
алгоритм - Как найти общие элементы в 2 массивах быстрее чем за O(n^2)?Изучаю большую нотацию. Есть задача: Дано два массива и надо найти общие...
- 1
- 5
- 2
- 15 янв 2018
- Antonio112009
-
c++ - Как производится оценка функции по памяти?К примеру, имеется у меня некоторая функция А() void А(vector<int>...
- 3
- 10 янв 2017
- Kayrosik
-
c++ - Оценка сложности функцииМне необходимо оценить сложность данной функции(код ниже), т.к. сложность...
- 1
- 3
- 1
- 8 янв 2017
- Kayrosik
-
книги - Литература по оценкам сложностиХотел бы разобраться в этой теме максимально подробно, можете ли посоветовать...
- 2
- 7 янв 2017
- Kayrosik
-
-
javascript - Сложность алгоритма JSПомогите разобраться со сложностью алгоритма. Пытался реализовать Решето...
- 8
- 5
- 1
- 10 янв 2019
- Александр
-
java - Сравнить каждый элемент массива с каждый без вложенного циклаКаждый элемент массива нужно сравнивать с каждым. Как в моем случае избавиться...
- 2
- 4
- 4
- 10 янв 2017
- Ma3stro
-
алгоритм - Существуют ли реальные алгоритмы со сложностью O(1/n)?Существуют ли реальные алгоритмы со сложностью O(1/n)? В голову лезет только...
- 23
- 16
- 3
- 21 янв 2017
- Artur Panteleev
-
алгоритм - Как оценить время работы алгоритма, зная сложность и значение n?Как оценить примерное время работы алгоритма, зная сложность и значение...
- 14
- 3
- 9 янв 2017
- Andrey Varfolomeev
-
алгоритм - Как сложность алгоритмов связана со скоростью?Есть код var a = 0;for(var i = 0; i < n; i++){ a++; a++; a++;}...
- 6
- 2
- 27 янв 2017
- iRumba
-
-
алгоритм - Оптимизация операций для двоичного индексированного дерева (дерево Фенвика)Я занимаюсь оптимизацией в одном проекте, который сильно не укладывается...
- 13
- 3
- 3
- 4 янв 2017
- cridnirk
-
сложность - понятие O(), как посчитать время поиска?время обработки бинарного поиска равняется O(log n). Верно ли я понимаю...
- 4
- 19 янв 2017
- arman
-
алгоритм - Как вычислить сложность алгоритма в условном блоке?Имеется такой метод: template<class RandomIt>static auto SelectionSort(RandomIt...
- 3
- 1
- 18 янв 2017
- Шах
-
алгоритм - Как навскидку оценить сложность алгоритма по времени?Некоторые программисты умеют навскидку оценить сложность своего алгоритма...
- 2
- 4
- 2
- 19 янв 2017
- Владимир Смирнов
-
юнит тесты - Отображение графом блока обработки исключенийИзучаю литературу по модульному тестированию. Возник вопрос по определению...
- 2
- 5
- 22 янв 2017
- Majestio
-
-
алгоритм - Сложность алгоритма, содержащего рандомную операциюДля всякого ли алгоритма можно оценить сложность при помощи О нотации?...
- 3
- 5
- 1
- 23 янв 2017
- TheSN
-
сложность - Примеры алгоритмов с логарифмической сложностью (основание отличное от 2)Допустим, говорят, что алгоритм имеет сложность O(log(N)). Всегда ли эта...
- 7
- 5
- 2
- 24 янв 2016
- TheSN
-
c++ - Большое O для вставки в коллекциюКак посчитать большое О для вставки в коллекцию? Коллекция имеет вид: typedef...
- 1
- 6
- 4
- 6 янв 2019
- st.limp
-
java - Сложность алгоритмаКакую сложность имеет алгоритм данной функции ? О(n)? Если да, то можно...
- 1
- 12
- 2
- 28 янв 2017
- Михаил Кетов
-
алгоритм - Cортировка слияниeм и сложностьЕе сложность O(N log N), откуда log N - я понимаю на примере поиска - количество...
- 2
- 15
- 1
- 10 янв 2017
- uskabuska
-
-
алгоритм - Сложность алгоритма Шенхаге — ШтрассенаСложность алгоритма Шенхаге—Штрассена — O(nlog(n)loglog(n)). nlog(n) понятно...
- 2
- 5
- 1
- 24 янв 2015
- Zelta
-
алгоритм - Фибоначчи за O(1)Можно ли вычислить n-ое число последовательности Фибоначчи за константное...
- 1
- 3
- 1
- 19 янв 2014
- TopLoader
-
алгоритм - B tree из массива. Неужели сложность алгоритма квадратичная ?В B-tree (именно B-tree а не bst) сложность добавление элемента есть t*log(t,...
- 3
- 1
- 19 янв 2013
- Վարդան Գրիգորյան
-
алгоритм - Зачем нужна недетерминированная машина в определении NP-полноты?Никогда не был силён в теоретической части и считал, что NP-задачи - это...
- 5
- 1
- 12 янв 2017
- Михаил М
-
теория - P-класс задач и NP- класс задачОбъясните пожалуйста как можно подробнее , что такое Р задачи , NP (полные...
- 3
- 3
- 1
- 11 янв 2013
- CROSP
-
-
алгоритм - Время выполнения алгоритма?Есть алгоритм динамического программирования где нужно найти наибольшую...
- 1
- 13
- 2
- 9 янв 2017
- koks_rs
-
алгоритм - Проклятие размерностиПодскажите где можно почитать про сабж, в основном интересует когда встречается...
- -2
- 15
- 1
- 27 янв 2015
- cyberdream
-
c++ - Алгоритм проверки является ли число магическимМагическими назовем следующие числа 1, 14, 144. Так на вход программы подается...
- 7
- 4
- 26 янв 2013
- Վարդան Գրիգորյան
-
сложность - Дайте реальный пример где алгоритм O(N*N) быстрее чем O(N) для некоторого N>10 ?Случайно наткнулся на эту задачу в книге Страуструпа по С++ ("Язык программирования...
- 1
- 2
- 2 янв 2012
- igumnov