patternMinor
What is the most power/energy efficient sorting algorithm?
Viewed 0 times
sortingthewhatenergyefficientpoweralgorithmmost
Problem
I am writing a Android phone application that needs to be very power efficient, and I would like to use the most power efficient sorting algorithm. I will implement it in C for extra power efficiency. What algorithm is the most power efficient algorithm for sorting arbitrary text strings?
Solution
As concluded by this paper, the algorithm with the better asymptotic run time seems
to also have the better energy efficiency, which corroborates the assumption that an algorithm with a higher performance also has a higher energy efficiency.
to also have the better energy efficiency, which corroborates the assumption that an algorithm with a higher performance also has a higher energy efficiency.
Context
StackExchange Computer Science Q#13548, answer score: 6
Revisions (0)
No revisions yet.