Algorithm Analysis
Algorithm Analysis measure the speed of the task algorithm suppose to accomplished. Here the necessary maths back ground to analyse the algorithmic complexity. CONTENTS 12 -fold way Order of the Growth Algorithm Analysis of Sorting Algorithm Analysis of Searching Appendix There are two basic rules in the Algorithm analysis: Rule of sum: if an action is performed making A choices or B choices, then it can be performed ways. Rule of product: If an action can be performed by making A choices followed by B choices, then it can be performed ways. Permutation: an ordered list where every object appears exactly once combinations: When order is not important and the repetition is not allowed, the number of ways to choose k from the distinct n is as for : in general, choosing k out of n is same as not cho...