Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Оценим сложность рассмотренного алгоритма поиска.
Ответ:
Сложность алгоритма поиска элемента в массиве равна O(n), так как в худшем случае требуется перебор всех n элементов массива.
Похожие
- VI. Определите, сколько запятых следует поставить в предложениях с обособленными или необособленными дополнениями: а) одну запятую; б) две запятые; в) три запятые; г) не нужны запятые. 1. При обыске квартиры у него кроме маузера ничего компрометирующего не оказалось. 2. С детства я был равнодушен ко всякой одежде кроме морской. 3. Вместо молока на ужин подали простоквашу. 4. Прокудин производил строгое следствие но кроме лукавых улыбок никогда ничего добит мог. 5. Бывают недели когда я не читаю кроме газет ничего. 6. Я ничего не видел тогда на свете кроме кулис и декораций. 7. Помимо тепла для хлопчатника необходимо большое количество света то есть солнечных 8. По сравнению с Андреем Александр выглядел низкорослым. 9. Несмотря на снежные заносы транспорт работал бес 10. перебойно. 11. Дом кроме этой комнаты стоял заколоченный необитаемый.
- VII. Укажите, нужно ли обособлять выделенные сочетания слов: а) нужно; б) не нужно. 1. Я всегда и везде особенно на Кавказе замечал особенный такт наших солдат. 2. У многих из нас помимо книжных шкафов есть еще заветная полка. 3. Однажды весной я слышал в аромате почек благоухающую беседу березы с черемухой 4. Только теплой весною из далекого края в гости пришла дочь. 5. Мы встретились случайно на углу. 6. Ветерок все тот же встречный несет сухой пахучий воздух. 7. Летом под большим развесистым дубом мы подолгу разговаривали. 8. Ночью по-видимому ближе к утру прошел сильный дождь. 9. Произошло нечто столь необычайное в мире что все привычное будто заколебалось в с власти над жизнью. 10. В темном лиловом лесу до позднего вечера без устали хлопочут проворные белки.
