3
Возможно, глупый вопрос, но есть ли какая-либо гарантия того, что рутина qsort() в стандартной библиотеке C действительно реализует алгоритм QuickSort?Действительно ли `qsort()` действительно QuickSort?
A
ответ
5
Поскольку в стандарте нет ничего, что конкретно назначает QuickSort, нет.
Смежные вопросы
- 1. Действительно ли IMFSampleGrabberSinkCallback действительно раковина?
- 2. Действительно ли отражение действительно медленное?
- 3. действительно ли устройство действительно независимое?
- 4. Действительно ли IDE действительно стоит?
- 5. Действительно ли openssl_random_pseudo_bytes действительно случайный?
- 6. Является ли QuickSort действительно методом сортировки быстрых объектов
- 7. Действительно ли WebGL нарисовывает призывы, действительно медленные?
- 8. Действительно ли код Visual Studio действительно свободен?
- 9. Действительно ли обертывание тела действительно необходимо?
- 10. Действительно ли String.intern() действительно повышает производительность?
- 11. Действительно ли функции действительно делают код эффективным?
- 12. Действительно ли WebClient.DownloadDataAsync действительно генерирует исключения?
- 13. Действительно ли Rails 'protect_from_forgery действительно полезен?
- 14. Действительно ли частные переменные javascript действительно безопасны?
- 15. Действительно ли вентилятор клиента действительно хорошая идея?
- 16. Серьезно, действительно ли миниатюры Facebook действительно работают?
- 17. Действительно ли clojure.lang действительно детали реализации?
- 18. Действительно ли ColdFusion оценивает() действительно опасно?
- 19. Действительно ли html() действительно заменяет html-код?
- 20. Действительно ли интерпретаторы действительно собираются в памяти?
- 21. Действительно ли атака Bruteforce действительно достижима?
- 22. Как проверить, действительно ли вектор действительно восстановлен?
- 23. Действительно ли UUSiew's addSubview действительно сохраняет представление?
- 24. Действительно, действительно большой UIScrollViews
- 25. Действительно ли это smalldatetime?
- 26. Действительно ли это заявление?
- 27. Действительно ли это XML?
- 28. Действительно ли Nodejs асинхронный?
- 29. Действительно ли KillTimer нужен?
- 30. Действительно ли это .htaccess?
Нет, и на самом деле только очень плохие реализации будут реализовывать его как quicksort. У наивного quicksort есть проблемы с переполнением стека, которые легко фиксируются, но даже тогда он имеет время работы O (n²). Наиболее продвинутая реализация называется «introsort» и начинается с правильной (не наивной) быстрой сортировки, но обнаруживает наихудшее время выполнения и переключается на heapsort (или любой другой вид O (n log n)) в этом случае. –