Is the constant in order of growth negligible in real world application?

source-academy / cs1101s

1 stars 0 forks source link

Is the constant in order of growth negligible in real world application? #20

Open mrqorib opened 4 years ago

mrqorib commented 4 years ago

Piazza: https://piazza.com/class/kas136yscf8605?cid=595#

mrqorib commented 4 years ago

Answer: No, there are times where you do need to consider the constant factor when taking into account real-world applications. In real-world applications, O(n) with the constant 5 can be five times slower than O(n) with constant 1.