yeah, it seems correct,
my solution use another array, so space complicity is O(n), time complicity
is O(nlogn) for sorting and O(n) for copying to new array. Your solution
has space complicity O(1), time complicity is O(nlogn) + O(n^2).
2016-07-25 20:24 GMT-07:00 Christos Zoulas :
> On Jul 25,
I have attached the test_signal v2 version, which fills the signal
reorder function. After we fix the bug that you found,
we can use this program to test.
2016-07-25 16:03 GMT-07:00 Charles Cui :
> I have see how to debug this. Hopefully my understanding for signal
> delivery is enough now.
>
> 2
Hi Christos,
This patch fixed the bug you found
https://github.com/ycui1984/posixtestsuite/blob/master/patches/REALTIME_SIGNAL/0006-bug-fix-for-real-time-signals.patch
2016-07-25 21:33 GMT-07:00 Charles Cui :
> yeah, it seems correct,
> my solution use another array, so space complicity is O(n)