1
Есть ли эффективный вычислительный способ найти верхние 2 записи в столбце, а не только верхний?Поиск второй по величине записи в столбце
Спасибо.
A
ответ
0
В зависимости от размера колонки, вы могли бы сделать две простые вещи:
Run Макс один раз, удалить максимальный элемент, бегите макс, а затем снова у вас есть второе самое высокое значение.
В качестве альтернативы вы можете сортировать данные или использовать максимальную кучу для ее хранения. С отсортированными данными легче работать.
Для небольших наборов данных первый способ будет более эффективным. Для более крупных наборов имеет смысл сортировать его, прежде чем найти нужное значение.
Смежные вопросы
- 1. Найти второй по величине элемента по группе
- 2. MySQL второй по величине в каждом проекте
- 3. Python & OpenCV: Второй по величине объект
- 4. R sqldf найти второй по величине
- 5. Найти самый большой и второй по величине элемент в диапазоне
- 6. первый по величине и второй по величине в этом java-коде?
- 7. Поиск того, как удалить наибольший и второй по величине массив в c
- 8. Показать второй по величине нет в массиве в Java
- 9. Fetch второй по величине дату с группой по п
- 10. Найти второй по величине число для группы в dplyr
- 11. Как найти второй по величине элемент в массиве объектов
- 12. Самый большой и второй по величине число в массиве C++
- 13. Показаны наиболее, второй, третий по величине в таблицах Google
- 14. Как выполнить поиск по последней введенной записи в столбце SQL?
- 15. Попытка найти второе по величине значение в столбце (postgres sql)
- 16. Поиск самый большой и второй по величине число в O (п + LOGN) Время
- 17. MySQL заказ на самый большой, то второй по величине
- 18. графа второй по величине нет разговора между двумя клиентами
- 19. Сравните элементы NSMutableArray, чтобы найти второй по величине из списка
- 20. Как написать инструкцию SQL, чтобы вернуть второй по величине applicationid
- 21. запрос, чтобы найти второй по величине значение из каждой группы
- 22. Как найти второй и третий по величине sql?
- 23. Выберите второй по величине из таблицы без ограничений
- 24. Найти второе по величине значение из записи в mongodb
- 25. Поиск второго по величине в таблице отдела мудрый
- 26. Поиск по величине палиндром умножения 2 3 цифр номера ограничения
- 27. Понимание получить второй низкий и второй по величине значение в массиве
- 28. Поиск самого большого и второго по величине числа
- 29. панды второго по величине значения в
- 30. SQL для поиска второго по величине
Для большого набора сортировка будет еще более тяжелой. Сортировка - это O (nlogn). На распределенной системе это будет еще хуже. – Navneet
Да, но для большого набора данных, если вам нужно проходить его более одного раза, он становится O (n^2). Технически, перемещение списка дважды - O (2n), но сортировка была бы предпочтительной вообще (например, если бы он хотел найти наибольшие числа 'm'). – Kevin