Вопросы с тегом сложность-теория

2 голосов

3 ответов

Найти возможную большую тэту для данной функции времени выполнения f (n) = O (n ^ 2) + nlog (n)?

backward forward / 04 мая 2020

3 голосов

2 ответов

Понимание сложности Big O

Ankur Jain / 03 мая 2020

0 голосов

2 ответов

Класс сложности рекуррентного уравнения

Javiator / 03 мая 2020

0 голосов

0 ответов

Является ли обычная ТМ узнаваемой?

Huda / 03 мая 2020

1 голос

2 ответов

Временная сложность циклов с операторами If

adityakarad28 / 01 мая 2020

1 голос

1 ответ

Асимптоти c оценки и обозначения Big Θ

DKO2306 / 28 апреля 2020

1 голос

1 ответ

Time Comp: Почему один для l oop с тремя операторами присваивания в два раза быстрее, чем три последовательных для цикла, каждый с одним оператором присваивания?

jpVCWC / 27 апреля 2020

0 голосов

0 ответов

Временная сложность расчета MSD

giladgh / 26 апреля 2020

0 голосов

1 ответ

Сложность времени для нескольких для циклов с одинаковыми значениями

Mandy / 26 апреля 2020

1 голос

1 ответ

Обозначение Big-O: нужно ли использовать индукцию и предпочтительны ли ограничения?

Megan Vineyard / 26 апреля 2020

1 голос

1 ответ

Понимание Poly-Time Сокращение / NP-Complete

Fores / 25 апреля 2020

0 голосов

0 ответов

O * в сложности

Farhad / 25 апреля 2020

0 голосов

1 ответ

Временная сложность итеративной быстрой сортировки

nayak0765 / 25 апреля 2020

0 голосов

0 ответов

Большая О запись логарифма против власти

Daniel Segal / 25 апреля 2020

3 голосов

1 ответ

Асимптоти c оценки и обозначение Big O

david kokiashvili / 23 апреля 2020

0 голосов

0 ответов

Какова теоретическая сложность НСГАИИ с ограничениями

Amch / 23 апреля 2020

1 голос

1 ответ

Определить временную сложность арифметического c прогрессии

nayak0765 / 17 апреля 2020

1 голос

1 ответ

Попытка вычислить временную сложность следующего фрагмента кода

Justin Trudeau / 17 апреля 2020

3 голосов

3 ответов

Вычисление рекуррентного отношения T (n) = sqrt (n * T (sqrt (n)) + n)

erfan30 / 17 апреля 2020

0 голосов

1 ответ

Что такое уравнение T (s) для этой функции?

user13313695 / 14 апреля 2020

1 голос

3 ответов

Какова временная сложность ниже геометрии c серии?

nayak0765 / 13 апреля 2020

0 голосов

2 ответов

a для l oop должен иметь код выполнения внутри l oop, чтобы считаться o (n)?

BigDreamz / 13 апреля 2020

1 голос

1 ответ

Пространственная сложность функции

Andy / 12 апреля 2020

1 голос

0 ответов

Karp-Reduction: покрытие от вершины до покрытия от половины вершины

ib2000 / 11 апреля 2020

0 голосов

1 ответ

Как я могу показать правильность алгоритма грубой силы TSP?

aristari / 10 апреля 2020