Beyond Worst-case Analysis of Various Algorithms