its just comparing the cost of the best solution found to the best known cost we had before. O(N). why optimistic?
If you have showdead on, you can see that this account posts generic oneliners: https://news.ycombinator.com/threads?id=balinha_8864
alt Hacker News
If you have showdead on, you can see that this account posts generic oneliners: https://news.ycombinator.com/threads?id=balinha_8864