ҰБТ • ИнформатикаАлгоритмдер

ҰБТ есебі — Алгоритмдер

Талдау мен түсіндірме. Ұқсас есептерді толық сынақ тестінде шеш.

Сұрақ:

Код үзіндісімен ұсынылған алгоритмнің уақыттық күрделілігін (Big O) анықтаңыз:

for i in range(n):
for j in range(n):
# some constant time operation

Жауап нұсқалары

$O (n^{2})$
$O (1)$
$O (n)$
$O (l o g n)$

Толық сынақ тестті шешкің келе ме?

Bilimqor — тегін, нақты ҰБТ форматында. 120 сұрақ, 5 пән, 4 сағат.

Сынақ тестті бастау →

«Алгоритмдер» тақырыбы бойынша ұқсас есептер

$n$ элементтен тұратын сұрыпталған массивтегі бинарлық іздеу алгоритмінің асимптотикалық күрделілігі қандай?
Сорттаудың қандай алгоритмдерінің орташа күрделілігі $O (n lo g n)$ ?
Суретте 5 төбесі бар бағытталмаған граф көрсетілген. 3 нөмірлі төбенің дәрежесі қандай?
Алгоритмді оның орташа асимптотикалық күрделілігімен сәйкестендіріңіз.
Сұрыптау алгоритмдерінің қайсысы орташа күрделілігі $O (n^{2})$ болады?

← «Информатика» пәні бойынша барлық ҰБТ есептері