sentence1: while efficient in the typical case , the deterministic simplex algorithm requires an exponential time in the worst cases .
sentence2: while the worst case time complexity of the simplex algorithm is exponential , on average it outperforms algorithms with polynomial time complexity .