CS50 2021 in HDR - Lecture 3 - Algorithms

This is CS50, Harvard University's Introduction to the intellectual enterprises of computer science and the art of programming. Enroll for free at https://cs50.edx.org/. Slides, source code, and more at https://cs50.harvard.edu/x. Playlist at https://www.youtube.com/playlist?list=PLhQjrBD2T383f9scHRNYJkior2VvYjpSL. TABLE OF CONTENTS 00:00:00 - Introduction 00:01:17 - Algorithms 00:05:34 - Searching 00:08:17 - Big O Notation 00:12:51 - Common Running Times 00:13:18 - Asymptotic Notation 00:16:50 - Searching Lockers 00:20:46 - Linear Search 00:29:45 - Binary Search 00:37:11 - Sorting and Searching vs. Just Searching 00:41:23 - Implementing Linear Search 00:45:34 - String Comparison 00:54:28 - Storing Data in Arrays 00:59:36 - Structs 01:12:26 - Sorting 01:13:39 - Visualizing Sorts 01:26:22 - Selection Sort 01:34:28 - Bubble Sort 01:43:03 - Comparing Sorts 01:45:23 - Recursion 02:00:54 - Merge Sort 02:15:16 - Sort Race *** 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/cs50 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/ Medium: https://cs50.medium.com/ Quora: https://www.quora.com/topic/CS50 Reddit: https://www.reddit.com/r/cs50/ Slack: https://cs50.edx.org/slack Snapchat: https://www.snapchat.com/add/cs50 SoundCloud: https://soundcloud.com/cs50 Stac