What is the difference between a greedy algorithm and a dynamic programming algorithm? Provide examples of each and explain their respective advantages and disadvantages.

How does the choice of algorithm complexity influence real-world performance of software applications?

Game of 8 queens.Algorithmic solutions to the problems must be generated, with each of the following algorithm design techniques, in the Python language. Greedy Algorithms, Dynamic Programming, Bactracking, Branch and Bound.Calculate and analyze the complexity t(n) of each algorithm.Perform average comparison (minimum 3 executions with the same data pool) of time and memory consumption for each technique and algorithm.Given a chess board of size nxn, find the way(s) to place n queens, without any of them threatening each other.

Consider the two versions of Quicksort that are based on the following: (i) Median selection algorithm using the linear-time select method; (ii) The randomized pivot selection algorithm   Which of the two algorithms has a faster worst-case asymptotic behavior? Which of the two algorithms has a faster average-case performance? Provide empirical evidence of your answer by writing the corresponding programs for each and conducting experimental evaluation. Your experimental results should provide evidence of your answer. For this you need to run an adequate number of experiments on a variety of array/list sizes (use large randomly generated lists of integers).