Посты с тегом «algorithms»

Проверяю алгоритмическую сложность добавления в список

30 сентября 2024 г.

В этом посте хотел бы проверить разницу в алгоритмической сложности между добавлением элемента в конец списка и добавлением в начало. Для этого буду использовать встроенный модуль timeit и библиотеку matplotlib.

Читать далее →

Проверка бинарного и линейного поисков

3 сентября 2023 г.

Поиск — это фундаментальная операция в информатике, которая относится к процессу поиска определенного элемента или значения из набора данных. В этом посте я рассмотрю два популярных алгоритма поиска — линейный поиск и двоичный поиск. Я расскажу про то, как они работают, какая у них временная сложность и когда их использовать.

Читать далее →