alleswebdev/md19

Recursive calculation of the median

Maintainers

Details

github.com/alleswebdev/md19

Source

Issues

Installs: 1

Dependents: 0

Suggesters: 0

Security: 0

Stars: 0

Watchers: 2

Forks: 0

Open Issues: 0

dev-main 2021-09-01 13:35 UTC

Requires

  • php: ^7.4

Requires (Dev)

MIT 91fd801ddf8e95fa19a6887c0981edddf03ddaa0

  • Alles Alexey <alleswebdev.woop@gmail.com>

This package is not auto-updated.

Last update: 2024-05-23 09:31:35 UTC

README

В постановке задачи требуется решение со сложностью O(N) по времени

Приведены варианты решения с помощью рекурсивного поиска медианы целых неотсортированных чисел и с помощью сортировки массива быстрой сортировкой с последующим поиском медианы.

Тесты

Для запуска тестов используется команда из корня проекта:

 ./vendor/bin/phpunit Tests

phpunit устанавливается с помощью composer

composer install