Какова худшая / средняя / лучшее время Сложность ниже алгоритмов?

голоса
-2

Как я это вижу, один слева имеет следующую сложность:

худшее: О (п войти п), поэтому: Тета (п войти п)

средний: О (п войти п)

лучше всего: Omega (1), поэтому: Theta (1)

В то время как один справа бы один из двух вариантов ниже:

1)

худшее: О (п войти п), поэтому: Тета (п войти п)

Я отдаю себе отчет в том, что я <= п, для любого г = 1, п, но на самом последнем этапе я == п, таким образом, я должен рассмотреть сложность O (п лог п) или только O (N), потому что: я <= п, для всех ступеней, в отличие от примера на левой стороне, где я == п, для любого г = 1, п?

средний: О (п)

лучше всего: Omega (1), поэтому: Theta (1)

ИЛИ

2)

худшее: О (п), поэтому: Тета (п)

средний: О (п)

лучше всего: Omega (1), поэтому Theta (1)

Задан 20/03/2020 в 00:02
источник пользователем
На других языках...                            

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more