Skip to main content
added 247 characters in body
Source Link
iCanLearn
  • 1.3k
  • 3
  • 13
  • 17

I think they're not trying to say that the running time doesn't depend on the input size, but rather that it's relatively unlikely to change if you use different inputs of the same size.

For example, a program which inputs n different numbers and calculates the sum of those numbers probably has linear running time, but it shouldn't matter much whether the n numbers are all 0's or some of them are larger than 100 etc.

I think they're not trying to say that the running time doesn't depend on the input size, but rather that it's relatively unlikely to change if you use different inputs of the same size.

I think they're not trying to say that the running time doesn't depend on the input size, but rather that it's relatively unlikely to change if you use different inputs of the same size.

For example, a program which inputs n different numbers and calculates the sum of those numbers probably has linear running time, but it shouldn't matter much whether the n numbers are all 0's or some of them are larger than 100 etc.

Source Link
iCanLearn
  • 1.3k
  • 3
  • 13
  • 17

I think they're not trying to say that the running time doesn't depend on the input size, but rather that it's relatively unlikely to change if you use different inputs of the same size.