Я запутался в том, как создать функцию T (n) для измерения времени вычислений для вложенного...

Это будет часть № 2 моего вопроса об анализе времени выполнения цикла http://faculty.simpson

Кажется, что лучшая сложность была бы линейной O (n). Не имеет значения, на самом деле, я говорю о...

У меня был этот вопрос для моего задания на днях, но я все еще не был уверен, прав ли я. for(int i...

Интервью Вопрос: Предложить структуру данных, которая содержит элементы от 0 до n - 1 и...

Я анализирую алгоритм и просто хочу знать, нахожусь ли я на правильном пути. Для этого алгоритма я...

Не совсем уверен, считается ли это полиномом или чем-то еще.Не могу найти точный пример здесь:...

Как мне доказать следующее: 10 n log n ∈ O (2n 2 ) n log n + 40 · 2 n - 6n ∈ O (2 n ) В первом я...

Я возился с включенным и выключенным кодом ( Basic, Python, C ++, PHP, JavaScript ) почти два...

Я пытаюсь найти сложность ряда Фибоначчи, используя дерево рекурсии, и пришел к выводу height of...

У меня возникли некоторые проблемы с основами математики на Java.Я не знаю, почему я получаю 0 в...

Скажем, у вас был этот класс DTO: public class MyObj{ private int id; private String displayName;...

Если у меня есть какой-нибудь алгоритм, который работает в лучшем случае n и в худшем случае n ^ 2,...

Я пытаюсь найти эффективный способ получить набор подмножеств PowerSet. Например, это работает,...

Какова сложность функции big-O (log n) k для любого k?

Я пытаюсь получить правильный Big-O следующего фрагмента кода: s = 0 for x in seq: for y in seq: s...

Я пытаюсь понять, сколько раз в приведенном ниже коде выполняется выражение «x = x + 1» как функция...

Я запутался в том, как работает Big-O при работе с функциями внутри функций (при анализе наихудшего...

Просмотр примеров и объяснение времени выполнения вложенных циклов для http://faculty.simpson

Я только что прочитал в книге алгоритмов Кормена, что big-O и big-omega не следуют свойству...

Может ли кто-нибудь дать мне пример реального времени для вычисления большого тета. Является ли...

У меня есть некоторый код, который, я полагаю, запускается в O (n), однако, когда я его измеряю,...

Кроме алгоритма медианы медиан, есть ли другой способ сделать k-выборку за O (n) наихудшего случая

Какова временная сложность каждой из операций над множествами python в Big O нотации? Я использую...

Мне сказали, что «любая экспонента превосходит любой логарифм». Но когда экспонента находится между...