Write a java method with the header public void Split (Queue Q) that takes Q as...

 

Transcribed Image Text:

Write a java method with the header public void Split (Queue Q) that takes Q as an argument and then creates 2 separate queues: EvenQ, OddQ. This method moves all the even valued entries to the EvenQ and the Odd values to the OddQ. Find T(n) and the Big-Oh for your method. public interface Queue<E> { int size(): } boolean isEmpty(); E first(); void enqueue (E e); E dequeue(): 23 45 66 77 100 12 40 37 9 82 Write a java method with the header public void Split (Queue Q) that takes Q as an argument and then creates 2 separate queues: EvenQ, OddQ. This method moves all the even valued entries to the EvenQ and the Odd values to the OddQ. Find T(n) and the Big-Oh for your method. public interface Queue<E> { int size(): } boolean isEmpty(); E first(); void enqueue (E e); E dequeue(): 23 45 66 77 100 12 40 37 9 82