Semantic Oriented Algorithm Design: A Case of Median Selection

We proposed an algorithm design approach based on semantics analysis of the problem description and analysis. We showed this approach with the designing of a median selection algorithm. Following the principles of our semantics analysis, we designed a median selection algorithm to find medians for an even amount of numbers with upper bound time complexity of O(3n).