Added asymptotic runtimes and corner case