Any good info on how to teach about reasonable run time? There is an AP practice question about it. Thanks.

Hi @choster,

I think I know which one youâ€™re talking about. I got thrown off by that one and chose the wrong answer.

Hereâ€™s the exact standard, with their definition of â€śreasonable timeâ€ťâ€¦

I will admit I had to look up what exactly â€śpolynomialâ€ť meansâ€¦ https://www.mathsisfun.com/algebra/polynomials.html

There is a code.org optional lesson dedicated to this concept: https://curriculum.code.org/csp-1718/unit4/6/optional/1/

The â€śTraveling Salesman Problemâ€ť is used to exemplify a â€śhard problemâ€ť that has an unreasonable run time. That may be a way for students to experience the concept of an unreasonable run time. To me, this seems to get a bit nitty gritty with the math, but my guess is a problem that does get this mathy will use relatively simple numbers (itâ€™s pretty apparent in the example problem that itâ€™s a simple n^2). The code.org lesson is pretty descriptive at the bottom of what it means to be â€śreasonableâ€ť vs â€śunreasonableâ€ť.

Hope that helps!

Frank

Thank you Frank, for this thorough response! I am still trying to figure out the polynomial aspect though. That is what seems to be most confusing to me.