Я только что натолкнулся на это странное открытие: в обычной математике n * logn будет меньше, чем...

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

Мне нужно выяснить, какова временная сложность алгоритма, который проверяет, является ли целое...

Я спросил себя, можно ли вычислить n-е число Фибоначчи за время O (n) или O (1) и почему? Может...

У меня есть следующее выражение, и мне нужно рассчитать временную сложность этого алгоритма.Может...

Зависит ли сложность времени от того, что сопоставляется, или оно компилируется в какую-то форму...

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

start = 0 while (start!= len(array)-1): for i in range(start +1,len(array)): if...

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

Мне было просто интересно, когда мы понимали сложность времени алгоритма, подобного приведенному...

Я пытаюсь проанализировать стоимость этого кода: static int funct1(int x) { if (x<=1) return x;...

Я новичок во времени и асимптотических обозначениях. Я смотрел это видео: https://www.youtube

Я пытаюсь понять, как проверить сложность времени, но не могу решить этот пример: Изображение:...

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

Я пытаюсь сопоставить индекс в Hashing для поиска элемента в массиве.Линейный поиск потребовал бы O...

Я читаю книгу, которая подразумевает, что они разные. Согласно книге «Большой О» рассказывает, как...

Вопросы: Предположим, у нас был алгоритм, который принимал массив строк, сортировал каждую строку,...

Я понял, как работает вычисление Big O, после просмотра нескольких видео, когда я начал...

Какова временная сложность этого алгоритма? Я понимаю, что array.map имеет O (n), где n - длина...

Я читаю интервью по элементам программирования на Python (Азиз, Ли, Пракаш) и не понимаю сложности...

Будучи относительно новым для Big-Oh системы обозначений и анализа сложности, меня попросили...

Я получил этот кусок кода (функция). Если я запускаю его с n = 10, он вызывается в общей сложности...

Я пытаюсь получить пересечение boost::icl::interval_map с данным маленьким boost::icl::interval...

Дайте псевдокод алгоритма, который с учетом всего n печатает вся строка длиной n с символами в {a,...

пример: определение значения 4/2, что является проблемой O (1).Насколько я знаю, любая проблема,...