+ 3

Fastest Sorting Algorithm + General mathematics

Hello. Can someone tell me, what is the Fastest text/numbers, Sorting Algorithm ? And another question, in general mathematics: Many years ago, when I was at school, we learned all our lives, that every number, in the power of zero, equals 1. For example: 2 power 0=1. 185 power 0=1. -7 power 0=1. But, the definition of "Power" is, how many times, a number, is multiplied by itself. Then, every number, multiplied by itself 0 times, should equal 0, and not 1 !!!

10th Oct 2019, 7:55 PM
Adrian
5 Antworten
+ 6
you can see it as a^b=1*(a*a*a...b times), similarily for factorial(n) can be see it as 1*(product of 1st n natural numbers), might thats actual definition.
10th Oct 2019, 8:24 PM
Gaurav Agrawal
Gaurav Agrawal - avatar
+ 5
Merge Sort is the fastest sorting algorithm with time complexity equal to O(nlogn). Heap Sort and Quick Sort too have the same time complexity, but still are slower than Merge Sort, especially for larger inputs, because of various reasons. For answer to the second question, if we don't multiply anything to anything, the answer is 1. This is because 1 is the multiplicative identify, not zero Just like zero is the additive identify, (add 0 to a number, it still remains the same), similarly 1 is the multiplicative identify. (Multiply 1 to a number, the number still remains same)
10th Oct 2019, 8:25 PM
Abhishek Tandon
Abhishek Tandon - avatar
+ 4
Radix sort is also fast but consume more memory
10th Oct 2019, 11:53 PM
Programmer Raja
Programmer Raja - avatar
+ 2
The fight between the fastest sorting algorithm is TimSort vs IntroSort
26th Apr 2021, 7:31 PM
Md. Faheem Hossain
Md. Faheem Hossain - avatar
- 1
g i b
12th Oct 2019, 12:28 AM
Arnold K
Arnold K - avatar