У нас є файл, з великим набором цілих чисел (файл можна скачати за посиланням).
Завдання - знайти наступні чотири/шість значень:
- максимальне число в файлі;
- мінімальне число в файлі;
- медіану ( https://goo.gl/hiCwVw );
- середнє арифметичне значення ( https://goo.gl/XJeAjZ ); 5.* найбільшу послідовність чисел (які ідуть один за одним), яка збільшується (опціонально) 6.* найбільшу послідовність чисел (які ідуть один за одним), яка зменьшується (опціонально)
Запропонований метод рішення повинен знаходити всі чотири/шість величин з файлу не більше ніж за 90 секунд. Ця умова є необов'язковою, однак буде істотним плюсом, якщо ваше рішення буде її задовольняти.
Додаткова інформація:
- Медіана: Якщо в наборі чисел парна кількість елементів, то для визначення медіани повинна використовуватися півсума двох сусідніх значень. Тобто наприклад, у наборі {1, 8, 14, 19} медіаною буде 11 (бо 0.5*(8+14)=11).
- Послідовність чисел - це порядок чисел у файлі, що йдуть один за одним. Навіть випадкові генеровані набори даних можуть мати досить довгі послідовності. Наприклад, зростаюча послідовність може виглядати так: -4390, -503, 3, 16, 5032