An open API service indexing awesome lists of open source software.

https://github.com/andreiextr/algorithm-analyzer


https://github.com/andreiextr/algorithm-analyzer

Last synced: 2 months ago
JSON representation

Awesome Lists containing this project

README

          

# Algorithm Analyzer

## Описание проекта
Мини-проект на Python для анализа временной сложности алгоритмов.
Позволяет:
- измерять время выполнения алгоритмов на разных размерах входных данных,
- автоматически оценивать тип сложности (O(n), O(log n), O(n^2)),
- строить графики с логарифмическими осями,
- сравнивать несколько алгоритмов одновременно.

## Используемые алгоритмы
- Линейный поиск максимума (O(n))
- Бинарный поиск числа в массиве (O(log n))
- Перевод двоичного числа (табличное линейное преобразование, O(n))