очень Дан алгоритм быстрого линейного поиска элемента х в упорядоченном массиве A, возвращающий индекс ячейки, содержащей искомый элемент, или 0 в случае его отсутствия в массиве:
Search (A, n, x)
i(1
A[n+1](x–1
while x i(i+1
end while
if A[i]=x then
return (i)
else
return (0)
end if
End Search

Определите трудоемкость алгоритма в среднем случае в предположении, что искомый элемент имеется в массиве с вероятностью 0,5.

Троянда — рослина з різноманітною будовою квіток, суцвіть, плодів, листків. Троянда росте у вигляді кущів до 2 метрів заввишки. В усьому світі відомо близько 6 000 сортів троянд. Листя більшості видів троянд 5-15 сантиметрів завдовжки, перисті. Листя, як правило, має зубчасті краї, і часто кілька шипів на нижній частині. Квіти більшості видів троянди мають 5 пелюсток. Під пелюстками 5 чашолистків (у деяких випадках — 4). Забарвлення квіток від білого до темно-червоного кольору. Квітки бувають одного кольору, змішаних кольорів, багатобарвні та смугасті. У більшості видів і сортів квітки ароматні.  Плоди троянди мають ягодоподібну структуру, та мають загальну назву шипшина. Більшість різновидів троянди має червоні плоди, але деякі мають темно-пурпурові, навіть чорні шипшини. Хоча гострі вирости, які покривають стовбур, або стеблину троянди, зазвичай називають «шипи», насправді вони звичайні колючки — вирости епідермісу (зовнішнього шару тканини стебла). Троянди є дуже цінні та використовуються у декоративному садівництві, у парфумерії, у косметиці, у медицині, у флористиці.

Парк Дендрарий Сочи
Это образец высокого садово-паркового искусства, где соседствуют более 2500 видов растений.

ОПИСАНИЕ ПАМЯТНОГО МЕСТА «АВРОРА»
В самой высокой точке города Краснодара стоит величественное здание лучшего кубанского кинотеатра, а рядом олицетворение богини утренней зари, статуя "Авроры".

Эта архитектурная композиция замыкает улицу Красную, являясь ее лучшим украшением. Правда, перед нами не античная богиня из Древней Греции, а советская комсомолка – в шинели, с винтовкой за плечами, держащая в высоко поднятой руке звезду – символ веры в светлое будущее нашей страны.

Здание кинотеатра было сдано в эксплуатацию 13 мая 1967 года Автор проекта – сочинский проектный институт "Гипрокоммунстрой", главный архитектор проекта Евгений Александрович Сердюков.