Big O asymptotic analysis/Big O notation
Big O asymptotic analysis/ Big O notation Big O is one of the most fundamental tools for computer scientists to analyse the cost of an algorithm. Big O notation is used to calculate the runtime of the best, worse and expected case scenario. Big O only cares about the worse case scenario. This is a way of comparing multiple solutions which solve the same problem, to find out which solution is the most efficient in terms of time and space complexity. For example they are multiple ways to drive to Liverpool football Club however lets choose the way that is quickest (time complexity) and is least stressful so it takes up less head space for the driver (space/memory complexity). Time Complexity How long does the algorithm take to complete? In the worse case scenario how long will it take to complete this algorithm? The execution time of a task in relation to the number of steps required to complete it. Example: Quick Sort Worse case= O(N2) - the pivot kee...