Welcome! edit

Hello, JingguoYao, and welcome to Wikipedia! Thank you for your contributions. I hope you like the place and decide to stay. Here are some pages that you might find helpful:

I hope you enjoy editing here and being a Wikipedian! Please sign your messages on talk pages using four tildes (~~~~); this will automatically insert your username and the date. If you need help, check out Wikipedia:Questions, ask me on my talk page, or ask your question on this page and then place {{help me}} before the question. Again, welcome! RJFJR (talk) 15:20, 9 October 2012 (UTC)Reply

Wikipedia talk:Articles for creation/Slotted page concern edit

Hi there, I'm HasteurBot. I just wanted to let you know that Wikipedia talk:Articles for creation/Slotted page, a page you created, has not been edited in at least 180 days. The Articles for Creation space is not an indefinite storage location for content that is not appropriate for articlespace.

If your submission is not edited soon, it could be nominated for deletion. If you would like to attempt to save it, you will need to improve it.

You may request Userfication of the content if it meets requirements.

If the deletion has already occured, instructions on how you may be able to retrieve it are available at WP:REFUND/G13.

Thank you for your attention. HasteurBot (talk) 19:05, 20 August 2013 (UTC)Reply

Your draft article, Wikipedia talk:Articles for creation/Slotted page edit

 

Hello JingguoYao. It has been over six months since you last edited your WP:AFC draft article submission, entitled "Slotted page".

The page will shortly be deleted. If you plan on editing the page to address the issues raised when it was declined and resubmit it, simply edit the submission and remove the {{db-afc}} or {{db-g13}} code. Please note that Articles for Creation is not for indefinite hosting of material deemed unsuitable for the encyclopedia mainspace.

If your submission has already been deleted by the time you get there, and you want to retrieve it, copy this code: {{subst:Refund/G13|Wikipedia talk:Articles for creation/Slotted page}}, paste it in the edit box at this link, click "Save", and an administrator will in most cases undelete the submission.

Thanks for your submission to Wikipedia, and happy editing. —Anne Delong (talk) 03:45, 5 January 2014 (UTC)Reply

Your change to Quicksort edit

On 28 December 2013‎, you have changed the Quicksort article, noting: "The referred program is not a quicksort in a stick sense. No stable in-place quicksort is found." Why do you think it is not a quicksort or why do you think it is not stable? I think it is (both), at least it is a variant of quicksort (it uses insertion sort for small arrays), is that the reason you think it's not correct? ThomasMueller (talk) 13:39, 21 January 2014 (UTC)Reply

> Because the time complexity of the referred algorithm is not O(n lg(n)).

Well, yes, the complexity of "in-place stable quicksort" is not O(n lg(n)), it is O(n lg(n) lg(n)). That's not so much different. It still is a quicksort variant, don't you agree? A sort algorithm isn't "quicksort" because it is O(n lg(n)), but because the base algorithm is quicksort. For example for Shellsort, the average case performance depends on the gap sequence. It wouldn't make sense to say one certain gap sequence isn't shell sort. The quicksort wikipedia page lists various variants of quicksort. Other articles on sorting algorithms also list various variants. Would you rather have a separate wikipedia page for each variant? Or only describe the base algorithm, and not those that are actually used in practice? ThomasMueller (talk) 07:43, 22 January 2014 (UTC)Reply