0 / 0 / 5
Регистрация: 14.12.2015
Сообщений: 186
|
||||||||||||||||
1 | ||||||||||||||||
как ускорить работу программы, если элементов много25.07.2019, 17:18. Показов 554. Ответов 4
Метки нет (Все метки)
Есть такое задание: Найти медиану в массиве.
The median is the middlemost element of the array when sorted. For simplicity, when an array contains an even number of elements, we'll consider the smaller of the two candidates as the median. Therefore, the median of [1, 8, 4, 7, 13] is 7, and the median of [1, 8, 4, 7] would be 4. Но тут уточнено одно условие: Note that explicitly extracting every prefix from the input array, sorting it then trying to find the middlemost element will be way, way too slow to achieve the satisfactory efficiency. The benchmark here is being able to process an array containing a hundred thousand elements in a second or two. Пример входных данных:
Вопрос: как ускорить функцию и что конкретно долго выполняется?
0
|
25.07.2019, 17:18 | |
Ответы с готовыми решениями:
4
Динамический массив, много циклов и простые числа. Как ускорить работу программы ? Ускорить работу программы, содержащей много сессий Как ускорить работу программы Подскажите, как можно ускорить работу программы |
4925 / 3920 / 1620
Регистрация: 24.04.2014
Сообщений: 11,441
|
|
25.07.2019, 17:37 | 2 |
Если я прааильно понял, то псевдокод примерно такой
sort(arr) return [arr[0], min(arr[0], arr[1]), arr[1], min(arr[1], arr[2]), arr[2], ...]
1
|
0 / 0 / 5
Регистрация: 14.12.2015
Сообщений: 186
|
||||||||||||||||
25.07.2019, 17:56 [ТС] | 3 | |||||||||||||||
Есть массив
далее ищем медиану по такому принципу: для одного эелемента массива:
0
|
4925 / 3920 / 1620
Регистрация: 24.04.2014
Сообщений: 11,441
|
|
25.07.2019, 18:01 | 4 |
blocker147, значит я правильно понял
1
|
0 / 0 / 5
Регистрация: 14.12.2015
Сообщений: 186
|
|||||||||||
25.07.2019, 18:22 [ТС] | 5 | ||||||||||
Я сделал таким образом:
так ну я сделал по алгоритму который предложили Вы:
Добавлено через 5 минут только что проверил 100.000 элементов выполнилось сразу, спасибо
0
|
25.07.2019, 18:22 | |
25.07.2019, 18:22 | |
Помогаю со студенческими работами здесь
5
Подскажите пожалуйста как ускорить работу программы! Ускорить работу excel, когда в ячейках много пользовательских функций на VBA Ускорить работу программы Ускорить работу программы Ускорить работу программы Ускорить работу программы Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |