Вход
Наше всё
Теги
codebook
无线电组件
Поиск
Опросы
Закон
Вторник
26 ноября
О смысле всего сущего
0xFF
Средства и методы разработки
Мобильная и беспроводная связь
Блошиный рынок
Объявления
Микроконтроллеры
PLD, FPGA, DSP
AVR
PIC
ARM, RISC-V
Технологии
Кибернетика, автоматика, протоколы
Схемы, платы, компоненты
ARM, RISC-V контроллеры
675057
Топик полностью
fk0
, легенда
(17.05.2016 10:51, просмотров: 84)
ответил
IBAH
на
набыдлокодил КвикСорт (быстрая рекурсивная сортировка), смотрю тест на 500 значений, показывает 53000 рекурсивных вызовов, соответственно 21500 вложений, а МК не завис... ОЗУ всего 32к. Что я делаю не так?
Алгоритм быстрой сортировки требует вложенность стека, в худшем случае, сопоставимую с размером сортируемого массива (C)
http://caxapa.ru/src/334
[ZX]
Ответить