Suppose a path to get around 8 bodies required 10 seconds to compute. Give a rough estimate of the amount of time it would take to compute a path around 16 bodies and explain the process you followed to make the estimate. The interface mechanism of Java allows a Java programmer to give a name to a set of method signatures. Write a method for class LinkedList that returns a count of the number of nodes in the list. Write a class definition for an implementation of the following Java interface, using a Vector object to store the data values.
All questions refer to the following method.
Use pseudocode to outline an algorithm for performing an inorder traversal of the nodes, assuming that each node in the tree has a link to the left and right children, and no link to its parent node. Both parts of this problem refer to the following method. This method prints out all data values that are greater than the average. Show how statements in the method could be moved in such a way as to significantly improve the time complexity.