sec exercises list ordered by frequency where the frequency conforms to zipf distributioncharacterize the difference in running times assume that the values through are stored in self-organizing listinitially in ascending order consider the three self-organizing list heuristicscountmove-to-frontand transpose for countassume that the record is moved ahead in the list passing over any other record that its count is now greater than for eachshow the resulting list and the total number of comparisons required resulting from the following series of accessesd for each of the three self-organizing list heuristics (countmove-to-frontand transpose)describe series of record accesses for which it would require the greatest number of comparisons of the three write an algorithm to implement the frequency count self-organizing list heuristicassuming that the list is implemented using an array in particularwrite function freqcount that takes as input value to be searched for and which adjusts the list appropriately if the value is not already in the listadd it to the end of the list with frequency count of one write an algorithm to implement the move-to-front self-organizing list heuristicassuming that the list is implemented using an array in particularwrite function movetofront that takes as input value to be searched for and which adjusts the list appropriately if the value is not already in the listadd it to the beginning of the list write an algorithm to implement the transpose self-organizing list heuristicassuming that the list is implemented using an array in particularwrite function transpose that takes as input value to be searched for and which adjusts the list appropriately if the value is not already in the listadd it to the end of the list write functions for computing unionintersectionand set difference on arbitrarily long bit vectors used to represent set membership as described in section assume that for each operation both vectors are of equal length compute the probabilities for the following situations these probabilities can be computed analyticallyor you may write computer program to generate the probabilities by simulation (aout of group of studentswhat is the probability that students share the same birthday(bout of group of studentswhat is the probability that students share the same birthday