big-o

3зной

1ответ

Повышение эффективности сложности во время выполнения сравнения элементов вектора?

У меня есть два вектора: std::vector<int> V1 {1,2,3,4,5,6,7}; std::vector<int> V2 {1,2,3}; Исполнительные приведет к квадратичной сложности времени выполнения следующих действий: for(auto IT = V1.b

1зной

2ответ

Как работает нотация Big O?

Итак, я довольно новичок в кодировании, и я должен аппроксимировать WCET T (a, b) и сложность функции. Пример функция: def testFunction(self): x = 0 for r in range(a): for c in range(b

0зной

1ответ

Сложность трех циклов

Может ли кто-нибудь рассказать мне о сложности приведенного ниже кода и объяснить вычисления? int count=0; for(int i=0; i<n;i++) for(int j=i; j<n;j++) for(int k=j;k>i;k--) count++;

0зной

1ответ

O (1) в Java-алгоритме

У меня есть две конечные точки, одна из которых ответственна за транзакции приема и другие ответственные за создание статистики на основе транзакций только с последней минуты. Чтобы сохранить их, я с

-3зной

1ответ

Что можно сказать о временной сложности $ C (N) + A (N) .B (N) $?

Пусть A (N) = Θ (N) B (N) = Θ (N) и C (N) = Ω (N) Тогда, что можно сказать о C (N) + A (N) * B (N)?

1зной

2ответ

Структура данных Java с помощью метода set() и O (1) Содержит()

Имеет ли упорядоченную структуру данных на Java, которая может заменить элемент по определенному индексу, а также имеет метод contains с O (1) временной сложностью ? LinkedHashSet - это почти то, что

12зной

1ответ

Какова временная сложность последовательности Linq OrderBy(). ThenBy()?

Я использую Linq и Lambda Operations в своих проектах, и мне нужно было отсортировать список по двум свойствам класса. Таким образом, я использовал OrderBy() ThenBy() методы, как показано ниже:. class