Recent content by Dada

@QuantumQuest Thank you for your reply, providing your instructions on showing how I should work on algorithms when I am not familiar with, and suggesting me two important cases I need to learn. Since I am probably done with the best-case, I will try to figure out the worst-case scenario by...

Hello, Vanadium 50! Thank you for providing me a hint of Quicksort -- by testing "varying lengths"! Before I posted this thread, I do understand how it works, which it compares and put the last element of array to the position that the left side elements are less that it and the right side...

Okay, Mark44! However, my textbook does not provide me the best-case or worst-case scenarios since it only provides the steps of processing the Quicksort algorithm, like showing how it works. This Quicksort only belongs to a section, so it does not spend more pages on those scenarios. I will...

Hello, Mark44! Thanks for your clarification of my problem. I am still struggling with how to make begin though the process of this problem. Is it possible that you can provide me the best-case of n=5 as a model? Then I will try to figure out when n =15. When you provide me your best-case...

Hello to those who visit! Give a question "Construct a best-case example for Quicksort with n = 15", please explain how to get this case? Is there other special cases too if possible? The following images are the algorithm of Quicksort. My guess is that if I sort them in order or use number...

Thank you for your clarification, Merlin3189! I am sorry that I used the unappropriated wording! This question comes from my textbook, so when I copied it, I mistakenly included the 12 figs question.

Thank you for your reminder, Merlin3189!

Thank you for clearing my question about rounding rule and explaining so clear, jedishrfu!

Thank you, phinds! You solved my doubt! I actually meant the first situation you explained since I was confused whether I should add 0's at the end of the 6th digit. And it is great that you provided me a second situation!

1203.201 which is 0100|1011|0011.0011|0011 How to round the binary representation to 6 significant figures and 12 significant figures? And what is the rounding rule for base 2? If it was rounded to 6 significant figure, such as 0100|10 {2}, then it changes its initial value, doesn't it? So...