a function of the length of its input using big O notation. - In 6.00 we generally seek to analyze the worst-case running time. However it is not unusual to see a big-O analysis of memory usage. - An ...