[dead]
its just comparing the cost of the best solution found to the best known cost we had before. O(N). why optimistic?