Getting Confused About Big O Notation
Sometimes, students mix up constant factors with growth rates. They think is different from , which can make things more complicated than they need to be.
Ignoring Input Size
Students might not pay attention to how algorithms work when the input size gets bigger. This can lead to wrong conclusions about how efficient something is.
Overgeneralizing
It’s easy to make the mistake of applying one specific case of an algorithm’s complexity to every situation. This means they might miss important details.
Getting Confused About Big O Notation
Sometimes, students mix up constant factors with growth rates. They think is different from , which can make things more complicated than they need to be.
Ignoring Input Size
Students might not pay attention to how algorithms work when the input size gets bigger. This can lead to wrong conclusions about how efficient something is.
Overgeneralizing
It’s easy to make the mistake of applying one specific case of an algorithm’s complexity to every situation. This means they might miss important details.