Skip to content

Saifect/search-algorithms-benchmark

Repository files navigation

🔍 Search Algorithms Benchmark

📌 Описание

Программа на C++ для анализа и сравнения методов линейного и бинарного поиска по времени выполнения.
Массив сортируется только по возрастанию.
Проект создан в познавательных целях для изучения эффективности различных алгоритмов поиска.

⚡ Возможности

  • 📊 Линейный и бинарный поиск с измерением времени выполнения (мкс, мс)
  • 🔢 Ввод массива вручную или генерация случайных чисел
  • 🔀 Сортировка массива только по возрастанию (обязательна для бинарного поиска)
  • Возможность отмены ввода (ввод 0)
  • 🖥️ Работа с большими массивами (оптимизированный вывод)

🚀 Установка и запуск

  1. Клонировать репозиторий:
    git clone https://github.com/Saifect/search-algorithms-benchmark.git
    

🛠 Используемые технологии Язык: C++ Библиотеки: #include #include #include // Для std::sort, std::equal_range и std::shuffle #include // Для system() #include // Для numeric_limits #include // Для istringstream (парсинг строки) #include // Для измерения времени #include // Для случайного заполнения #include

📝 Лицензия MIT License – свободное использование и модификация кода.

✨ Проект создан для изучения алгоритмов поиска и их сравнения! 🚀

About

Linear and binary search with execution time measurement (µs and ms). Линейный и бинарный поиск с измерением времени выполнения (мкс и мс).

Topics

Resources

Stars

Watchers

Forks

Packages

 
 
 

Contributors

Languages