Running Times - SIGCSE 2021

Searching an array of a values is a bit like checking what's behind door number 1 (or 0) followed by door number i, which sounds a bit like Let's Make a Deal. So why not approach it as such? We present an introduction to arrays, linear search, and binary search that typically involves inviting one or two students to the front of the class to search a pair of arrays, unordered and ordered. The array itself can be implemented with pieces of paper taped to the board, behind which are numbers in chalk, or as HTML divs on a touchscreen instead, or even as actual doors. Sometimes the demo goes well, with one search taking n steps and the other log n. Sometimes the students get lucky, and both take just 1! With a bit of planning or choreography, though, the intended points can be made. And quite often do students' classmates start rooting for them along the way. *** This is CS50, Harvard University's introduction to the intellectual enterprises of computer science and the art of programming. *** HOW TO SUBSCRIBE http://www.youtube.com/subscription_center?add_user=cs50tv HOW TO TAKE CS50 edX: https://cs50.edx.org/ Harvard Extension School: https://cs50.harvard.edu/extension Harvard Summer School: https://cs50.harvard.edu/summer OpenCourseWare: https://cs50.harvard.edu/x HOW TO JOIN CS50 COMMUNITIES Discord: https://discord.gg/T8QZqRx Ed: https://cs50.harvard.edu/x/ed Facebook Group: https://www.facebook.com/groups/cs50/ Faceboook Page: https://www.facebook.com/cs50/ GitHub: https://github.com/cs50 Gitter: https://gitter.im/cs50/x Instagram: https://instagram.com/cs50 LinkedIn Group: https://www.linkedin.com/groups/7437240/ LinkedIn Page: https://www.linkedin.com/school/cs50/ Reddit: https://www.reddit.com/r/cs50/ Quora: https://www.quora.com/topic/CS50 Slack: https://cs50.edx.org/slack Snapchat: https://www.snapchat.com/add/cs50 Twitter: https://twitter.com/cs50 YouTube: http://www.youtube.com/cs50 HOW TO FOLLOW DAVID J. MALAN Facebook: https://www.facebook.com/d