Алибиева Ж.М._Алгоритмы и структуры данных_каз / 02_Алгоритмы и структуры данных_каз

$$$001

Алгоритмнің экспоненциальды күрделілігі бар болады деп есептеледі, егер еңбек сыйымдылығы келесідегідей бағаланса:

A) O(1)

B) O(n⁵)

C) O(n)

D) O(2ⁿ)

E) O(n²)

F) O(n!)

G) O(n¹⁰)

H) O(nⁿ)

{Правильный ответ}=D, F, H

{Сложность}= 2

{Учебник}= Т.Кормен и др. Алгоритмы: построение и анализ, М.: МЦНМО, 2001

{Курс}=2

{Семестр}=3