1. Evaluate the map() method of your implementation of the Colormap ADT from the previous question to determine the worst case time-complexity.
2. Colormaps are used in color quantization, which is the process of reducing the number of colors in an image while trying to maintain the original appearance as much as possible. Part of the process recolors an original image using a reduced set of colors specified in a colormap.
(a) Implement the function recolorImage( image, colormap ), which produces a new ColorImage that results from mapping the color of each pixel in the given image to its nearest neighbor in the given colormap.
(b) What is the worst case time-complexity for your implementation?