alleswebdev/md19

Recursive calculation of the median

Maintainers

Package info

github.com/alleswebdev/md19

pkg:composer/alleswebdev/md19

Statistics

Installs: 1

Dependents: 0

Suggesters: 0

Stars: 0

Open Issues: 0

Security

Advisories: 0

Aikido package health analysis

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: 2026-03-26 18:35:47 UTC

README

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

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

Тесты

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

 ./vendor/bin/phpunit Tests

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

composer install