0 / 0 / 0
Регистрация: 23.06.2012
Сообщений: 51
|
||||||||||||||||
1 | ||||||||||||||||
Время выполнения рекурсивного и итерационного алгоритма быстрой сортировки17.12.2012, 00:48. Показов 2969. Ответов 5
Метки нет Все метки)
(
Почему вот это :
Проверяю таким образом :
0
|
17.12.2012, 00:48 | |
17.12.2012, 00:48 | |
Ответы с готовыми решениями:
5
Определение времени выполнения алгоритма быстрой сортировки Сравнение рекурсивного параллелизма и последовательной рекурсивной программы для реализации алгоритма быстрой Создать программу реализующую два алгоритма сортировки одномерного массива: методом Шелла и быстрой сортировки |
![]() 4873 / 2670 / 916
Регистрация: 29.11.2010
Сообщений: 5,757
|
|
17.12.2012, 09:15 | 2 |
Рекурсия будет быстрее работать за счет более быстрого "стека".
В не-рекурсивном варианте у вас используется довольно "тяжелая" структура данных, которая, в общем-то, и просаживает производительность. Не уверен, что упрощение стэка поможет, так как рекурсия -- суть то же помещение переменных в стек, только самим компилятором.
0
|
0 / 0 / 0
Регистрация: 23.06.2012
Сообщений: 51
|
|
17.12.2012, 15:39 [ТС] | 3 |
Только кроме помещения переменных еще адреса возвратов, передача управления по этим адресам...
Получается STL не особо производительная ? Скорее универсальная ?
0
|
![]() 4873 / 2670 / 916
Регистрация: 29.11.2010
Сообщений: 5,757
|
|
17.12.2012, 16:37 | 4 |
Конечно. Производительность помещения значений в стек вызова гораздо дешевле, чем работа с STL стеком.
0
|
0 / 0 / 0
Регистрация: 23.06.2012
Сообщений: 51
|
||||||
17.12.2012, 18:15 [ТС] | 6 | |||||
Сделал на базе массива стек, разница результатов рекурсивной и итерационной реализации колеблется в районе 1 мс) То есть, можно говорить об одинаковом результате ... Где же тот прирост быстродействия в итерационной реализации, описанный в n-ом количестве источников ?
![]()
0
|
17.12.2012, 18:15 | |
17.12.2012, 18:15 | |
Помогаю со студенческими работами здесь
6
Реализация рекурсивного алгоритма сортировки выбором Сравнить число перестановок при использовании сортировки "пузырьком", методом выбора и алгоритма быстрой сортировки Реализация алгоритма быстрой сортировки quickSort Прогресс выполнения быстрой сортировки Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
![]() |
Опции темы | |
|
Новые блоги и статьи
![]() |
||||
Использование кэша Laravel - полный гайд
bytestream 18.02.2025
Кэширование - один из наиболее эффективных способов повышения производительности веб-приложений. В современном мире, где скорость загрузки страниц напрямую влияет на удержание пользователей и. . .
|
Создаем REST API в Laravel с аутентификацией через Passport
bytestream 18.02.2025
Разработка современных веб-приложений все чаще требует создания надежного и хорошо структурированного API. REST API стал стандартом де-факто для построения взаимодействия между клиентской и серверной. . .
|
Пайплайны в Laravel - полный гайд
bytestream 18.02.2025
Разработка современных веб-приложений часто требует обработки сложных процессов, состоящих из множества последовательных шагов. Например, при создании системы комментариев может потребоваться. . .
|
Как правильно использовать @required в Symfony
bytestream 18.02.2025
При разработке приложений на Symfony мы часто сталкиваемся с необходимостью внедрения зависимостей. Фреймворк предоставляет несколько способов управления этим процессом, и одним из таких инструментов. . .
|
Система безопасности в Laravel: возможности и примеры
Wired 18.02.2025
Каждый день появляются новые виды атак и уязвимостей, которые могут поставить под угрозу конфиденциальные данные пользователей и функционирование всей системы. В этом контексте выбор надежного. . .
|
Давайте сравним Django и Laravel
Wired 18.02.2025
Django и Laravel - два мощных инструмента, которые часто сравнивают между собой. Оба фреймворка предлагают разработчикам богатый набор возможностей для создания масштабируемых веб-приложений, но. . .
|
Laravel или React - что лучше?
Wired 18.02.2025
В разработке веб выбор правильного инструмента часто определяет успех всего проекта. Особенно интересным представляется сравнение Laravel и React - двух популярных технологий, которые часто. . .
|
Laravel 11: новые возможности, гайд по обновлению
Wired 18.02.2025
Laravel 11 - это новая масштабная версия одного из самых популярных PHP-фреймворков, выпущенная в марте 2024 года. Эта версия продолжает традицию внедрения передовых технологий и методологий. . .
|
Миграции в Laravel
Wired 18.02.2025
Разработка веб-приложений на Laravel неразрывно связана с управлением структурой базы данных. При работе над проектом часто возникает необходимость вносить изменения в схему базы данных - добавлять. . .
|
Аутентификация в Laravel
Wired 18.02.2025
В современном мире веб-разработки безопасность пользовательских данных становится критически важным аспектом любого приложения. Laravel, как один из самых популярных PHP-фреймворков, предоставляет. . .
|