HiveBrain v1.2.0
Get Started
← Back to all entries
patternMinor

What is the most power/energy efficient sorting algorithm?

Submitted by: @import:stackexchange-cs··
0
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.

Context

StackExchange Computer Science Q#13548, answer score: 6

Revisions (0)

No revisions yet.