ALGORITHMS IN PYTHON - University of Montana

Alternatively, consider sorting a list. An o ine sorting algorithm will simply re-sort the entire list from scratch, while an online algorithm may keep the entire list sorted (in algorithms terminology, the sorted order of the list is an \invariant", meaning we will never allow that to … ................
................