--------Running time: "finite" but how big?-------- the majority of algorithms transofr input data in output data. typically the run time of an algorithm increases with the input size