ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1028. Звёзды

if quicksort could cause stack overflow?
Послано finalfantasy 2 ноя 2007 06:16
My solution is based on a structure called virtual binary search tree which comes from then way of binary search.
The process of search is iteration, not recurrency. The only process which uses recurrency is quicksort, if quicksort can cause stack overflow in test16???
Expecting~~~
Re: if quicksort could cause stack overflow?
Послано Loky_Yuri [USTU Frogs] 2 ноя 2007 08:50
Yes, quicksort can, as any recursion. See FAQ.