Timeline for Question regarding Hoare's partitioning scheme and a slight modification to it
Current License: CC BY-SA 4.0
5 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Jul 1, 2018 at 12:41 | comment | added | Kai | Give a formal proof of the correctness of the algorithm as is. Repeat the exercise for the variant you propose. Then consider their complexities, worst case and average case. I'd call that due diligence. You have not shown us where you failed in attempting to do any of the fundamental work. | |
Jul 1, 2018 at 0:40 | answer | added | Bulat | timeline score: 1 | |
Jun 30, 2018 at 15:31 | history | bumped | CommunityBot | This question has answers that may be good or bad; the system has marked it active so that they can be reviewed. | |
May 31, 2018 at 15:17 | answer | added | D.W.♦ | timeline score: 1 | |
May 31, 2018 at 14:05 | history | asked | Aayush Mahajan | CC BY-SA 4.0 |