“An analysis of the efficiency and correctness of an algorithm”.

 “An analysis of the efficiency and correctness of an algorithm”. You should choose either a standard algorithm, or an algorithm you have written yourself. A good blog post for the assessment should include:  A brief explanation of what problem the algorithm solves, and how the algorithm works.  An implementation of the algorithm, including code.  An analysis of the algorithm’s efficiency: o Measure the running time for a range of input sizes. o Determine the algorithm’s complexity in ‘big O’ notation, by static analysis. o Explaintheaveragecase,andthebestandworstcases.  An analysis of the algorithm’s correctness: o Specify the algorithm’s postcondition, and preconditions (if any). o Specifyanyinvariants. o Specifyanyvariantsrequiredtoshowthealgorithmterminates.  A comparison with an alternative algorithm: o Which is faster, and why? o Does one algorithm have a lower complexity