При изучении Master theorem У меня возникла проблема с реализацией алгоритма реального мира в качестве примера, стратегия повторения которого упадет на Case 3. Можете ли вы предложить какие-либо ссылки, где я могу больше узнать о таких алгоритмах?Пример основной теоремы 3 Примеры алгоритмов
1
A
ответ
1
Дело 3 возникает, когда усилия по выполнению первого рекурсивного шага сопоставимы с работой для всех остальных. Хорошим примером является алгоритм quickselect для нахождения медианного значения в массиве.
Смежные вопросы
- 1. Примеры использования жадных алгоритмов?
- 2. вопросов в доказательстве основной теоремы
- 3. Базовый кейс основной теоремы является постоянным?
- 4. Применение Случай 3 Мастер теоремы
- 5. Основной пример AsyncTaskLoader. (Android)
- 6. Пример ввода для различных алгоритмов
- 7. Основной пример OpenCv Java
- 8. ServiceStack MVC 3+ примеры
- 9. OpenLayers 3 Примеры - пример EPSG: 4326 не работает
- 10. Как проверить примеры последней теоремы Ферма в Python
- 11. Gulp CDNify Основной пример
- 12. Основной пример webrtc
- 13. UIMA Ruta - основной пример
- 14. Не работает пример основной
- 15. Пример свойств алгоритмов «разделяй и властвуй»
- 16. Асимптотический анализ с использованием основной теоремы на примере фиктивного объединения
- 17. Какова среда выполнения следующего рекурсивного алгоритма с использованием основной теоремы?
- 18. Есть ли примеры алгоритмов обнаружения аномалий, реализованных с помощью TensorFlow?
- 19. Основной пример Карты в Эрланге
- 20. Вложенные теоремы в Coq
- 21. нг-таблица проблемы с проточной основной пример
- 22. JSP - Основной пример Apache FileUpload
- 23. Файл Node.js, смотрящий основной пример
- 24. Основной пример маршрутизации не работает
- 25. Apache Commons Chain Основной пример
- 26. Google Maps API Основной пример
- 27. Bootstrap 3 Пример формы
- 28. Примеры алгоритмов, которые могут использоваться для анализа фондового рынка
- 29. Мгновенные теоремы в Isabelle
- 30. МСТ теоремы Доказательства
Благодарим вас за предложение. Проблема заключается в том, что теорема Мастера может быть применена только к QuickSelect, когда вы выбираете опорный элемент детерминированным способом: f.e. всегда медиана. Проблема в том, что вы не можете сделать это на практике, потому что вам понадобится QuickSelect, чтобы найти его в первую очередь. Если вы выберете опорную точку Median Of Medians, вы не сможете использовать теорему Учителя об этом. У вас есть другой, более «строгий» пример? – oskopek