Вопросы с тегом большой-о

2 голосов

2 ответов

общая временная сложность программы?

iashek / 04 февраля 2020

0 голосов

1 ответ

Формально докажите, что n ^ n есть Ω (n!)

StrugglingStudent202 / 04 февраля 2020

3 голосов

2 ответов

Какие константы могут быть проигнорированы в Big O для сложности времени - экспоненциальные случаи?

j.a. / 04 февраля 2020

0 голосов

2 ответов

Отключить оптимизацию компилятора? Мой C# код для оценки порядка алгоритма возвращает logN или N ^ 3 вместо N для простого цикла

Dave / 04 февраля 2020

0 голосов

0 ответов

Помощь в разработке временной сложности функций, вызывающих другие функции

ReynaudF / 03 февраля 2020

0 голосов

1 ответ

Есть ли у этого рекурсивного алгоритма поиска наибольшей суммы в непрерывном подмассиве какие-либо преимущества?

erythrocyte / 01 февраля 2020

0 голосов

0 ответов

Какова временная сложность сортировки по алфавиту и частоте в Python?

Samp / 01 февраля 2020

0 голосов

0 ответов

Временная сложность функции счета

Sai Ram / 01 февраля 2020

2 голосов

2 ответов

Являются ли следующие биг-о нотации эквивалентными друг другу?

hcoder75 / 01 февраля 2020

0 голосов

1 ответ

Большая сложность O трех вложенных циклов с последним l oop в операторе if

Plamen Yordanov / 31 января 2020

0 голосов

4 ответов

Может кто-нибудь объяснить этот псевдокод для меня?

Mojibar Homan / 31 января 2020

0 голосов

2 ответов

Показать 2 ^ n это O (n!)

StrugglingStudent202 / 31 января 2020

2 голосов

3 ответов

Почему обозначение Big O для исполнения с постоянным временем O (1) вместо O (2)?

Izzo / 31 января 2020

1 голос

0 ответов

Big O обозначение специфицированного c метода

xerox194 / 30 января 2020

0 голосов

0 ответов

Как я могу усреднить сложность по времени (тета, приведенную в этом коде), используя среднее значение c?

Aidan / 29 января 2020

1 голос

1 ответ

Включение квадратичной c функции в обозначение Big O

Dmitrii / 28 января 2020

0 голосов

0 ответов

Какова будет сложность времени для этого куска кода?

Aidan / 28 января 2020

0 голосов

0 ответов

Какова будет сложность времени и Big-0 этого псевдокода?

Aidan / 27 января 2020

0 голосов

0 ответов

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

tyc72 / 27 января 2020

1 голос

0 ответов

Сложность времени, если еще

tyc72 / 26 января 2020

0 голосов

1 ответ

Big O - Создание Hashtable со значениями - сложность времени

frieren / 26 января 2020

0 голосов

1 ответ

Оценка Big O с l oop и рекурсией

tyc72 / 26 января 2020

0 голосов

1 ответ

Временная сложность при l oop с рекурсией

tyc72 / 26 января 2020

1 голос

0 ответов

Проверка сложности времени

tyc72 / 26 января 2020

0 голосов

0 ответов

Оценка сложности Big O

tyc72 / 25 января 2020