Я понимаю, что самый внутренний для цикла это Θ (logn), а два самых внешних для цикла это Θ (n ^ 2)...

case class Employee (id: Int, name : String, age : Int) // Added four emplyees emp1, emp2 emp3, emp4...

Я решил проблему с техникой скользящего окна. Насколько я понял, временная сложность должна быть O...

Я работаю над Codewars Kata, который проходит все тесты, кроме времени ожидания. Кто-нибудь может...

Я знаю, что мы можем исключить нижнюю функцию в нашей записи Big-O, если она добавлена. Что-то...

int dup_chk(int a[], int length) { int i = length; while (i > 0) { i--; int j = i -1; while (j...

#include <stdio.h> int main() { double d; int n, i; double lower=0, upper=1, middle, product;...

Я работаю над довольно простым вопросом, чтобы убедиться, что я понимаю эти понятия. Вопрос в том,...

У меня есть одно сомнение относительно ожидаемого времени выполнения и наихудшего времени...

Привет, я изучал и пытался научиться проверять временную сложность некоторых алгоритмов. Я видел...

for 1 to n for j=1 to 3 for i=j to n count++ Мой ответ: O (n ^ 2) Пожалуйста, поправьте меня, если я...

Меня смущает, почему мой работающий пример для среднего случая для сортировки вставок сильно...

Итак, у меня была проблема с написанием кода для стажировки, и часть ее заключалась в определении...

Я ищу дубликаты между двумя массивами. int[] f = {17,17,22,19}; int[] m = {21,19,24,22,20,23,18};...

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

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

Моя домашняя работа включает в себя анализ Big O, и я думаю, что у меня это получилось, но я не...

Первый : общее время работы алгоритма Dijkstras Shortest Path составляет , где m - количество ребер...

Я не уверен на 100%, что такое инвариант тройного степенного суммирования. Примечание: n всегда...

При изучении сложности для любого алгоритма, проходящего через двоичное дерево поиска, я вижу два...

Операции смены O(1) или O(n)? Имеет ли смысл, что компьютерам обычно требуется больше операций,...

Я могу сделать это надлежащим образом, используя динамическое программирование, но я не могу понять...

Согласно Википедии , алгоритм выбора имеет время выполнения O(n), но я не уверен в этом. Кто-нибудь...

Если бы у меня был массив целых чисел со знаком, например: Array ( [0] => -3 [1] => 1 [2]...

Кто-нибудь знает Big O из array_unique()? Я не прошел через источник, но я мог бы представить, что...