На первом изображении он дает мне (n + 1)
, на втором изображении он дает мне (n-1)
.
Я хотел бы знать, какой фактор анализа и сравнения можно найти, этирезультаты?
Затем на первом изображении написано, что наихудший случай: f (n) = 1 + (n + 1) + 2n + 1
. Почему он вставляется в блок while 2N и начало while (n + 1)
?
Для меня наихудший случай будет: 1 + n + 2 (n + 1) + 1
;