Discussion @ 1028. Stars @ Timus Online Judge

if quicksort could cause stack overflow?

Posted by finalfantasy 2 Nov 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?

Posted by Loky_Yuri [USTU Frogs] 2 Nov 2007 08:50

Yes, quicksort can, as any recursion. See FAQ.

Discussion of Problem 1028. Stars