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

6 голосов

2 ответов

какова временная сложность этого метода, который проверяет, может ли число k быть представлено как n ^ p

dreambigcoder / 14 апреля 2020

2 голосов

3 ответов

Выяснение сложности программы при использовании цикла while

Ashish Prajapathi / 13 апреля 2020

0 голосов

1 ответ

Почему запуск фрагмента из массива занимает дополнительное время?

eastwood4 / 13 апреля 2020

0 голосов

1 ответ

Превышено ограничение по времени для поиска в повернутом отсортированном массиве в C ++ в проблеме InterviewBit при topi c Binary Search

Harini Sj / 13 апреля 2020

4 голосов

2 ответов

Меня интересует, как выглядит n * log (N) Big O

Levente Vass / 13 апреля 2020

1 голос

3 ответов

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

nayak0765 / 13 апреля 2020

0 голосов

0 ответов

Расчет сложности быстрой сортировки с помощью связанного списка

Haidrex / 13 апреля 2020

0 голосов

0 ответов

Должен ли std :: set хранить дерево root?

user2023370 / 13 апреля 2020

0 голосов

0 ответов

Как найти режим списка со сложностью времени O (n)?

castarha / 13 апреля 2020

1 голос

1 ответ

Сложность выполнения рекурсивной функции перестановки

ManinGreen / 13 апреля 2020

0 голосов

0 ответов

Время выполнения усложняет этот код (каратсуба)

pi2018 / 13 апреля 2020

0 голосов

2 ответов

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

BigDreamz / 13 апреля 2020

0 голосов

1 ответ

Анализ сложности времени для разрыва слова

curiousD / 12 апреля 2020

0 голосов

1 ответ

Функции заказа по росту

whatevahhh / 12 апреля 2020

1 голос

1 ответ

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

Sanjay Verma / 12 апреля 2020

0 голосов

4 ответов

программа для объединения элементов в блоки с заданной разницей

Deepak / 12 апреля 2020

1 голос

0 ответов

Подсчет путей для суммы

Zuzu JH / 12 апреля 2020

0 голосов

0 ответов

вычисление временной сложности арифметической c прогрессии

shahar / 12 апреля 2020

0 голосов

2 ответов

Как сито Эратосфена может быть реализовано за O (n) сложность времени?

Rudresh Dixit / 12 апреля 2020

0 голосов

2 ответов

Как я мог найти повторение этого алгоритма?

prodigy3 / 11 апреля 2020

2 голосов

3 ответов

Какова сложность во время выполнения этого кода, который содержит четыре рекурсивных вызова?

Zshane Z / 11 апреля 2020

0 голосов

0 ответов

Решите повторение: T (n) = 4T (n / 2) + n ^ 2 / logn

Ph. / 11 апреля 2020

2 голосов

1 ответ

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

mahwish yousaf / 11 апреля 2020

1 голос

2 ответов

Рандомизированная быстрая сортировка, в которой после разделения снова выбирается пивот

jdallton / 10 апреля 2020

1 голос

1 ответ

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

qkekehrtnfl97 / 10 апреля 2020