CS50 2019 - Lecture 3 - Algorithms

Name: CS50 2019 - Lecture 3 - Algorithms
Uploaded: 2019-10-07T14:48:06Z
Channel: CS50
Description: TABLE OF CONTENTS 00:00:00 - Introduction 00:01:22 - Weeks 2 Recap 00:02:46 - Algorithms Demo 00:04:05 - Algorithms Demo (Linear Search) 00:06:14 - Algo...

CS50 · Beginner ·💻 AI-Assisted Coding ·6y ago

TABLE OF CONTENTS 00:00:00 - Introduction 00:01:22 - Weeks 2 Recap 00:02:46 - Algorithms Demo 00:04:05 - Algorithms Demo (Linear Search) 00:06:14 - Algorithms Demo (Binary Search) 00:08:34 - Linear Search 00:09:44 - Binary Search 00:11:02 - Efficiency 00:14:03 - Big O and Omega Notation 00:18:39 - numbers.c 00:21:11 - names.c 00:26:14 - phonebook.c 00:31:40 - typedef (phonebook.c) 00:37:21 - Sorting Demo 00:43:45 - Bubble Sort 00:48:08 - Selection Sort 00:56:45 - Algorithm Running Times 01:01:56 - Elections 01:03:38 - Recursion 01:06:13 - iteration.c 01:10:28 - recursion.c 01:17:10 - Merge So…

Watch on YouTube ↗ (saves to browser)

Chapters (24)

Introduction

1:22 Weeks 2 Recap

2:46 Algorithms Demo

4:05 Algorithms Demo (Linear Search)

6:14 Algorithms Demo (Binary Search)

8:34 Linear Search

9:44 Binary Search

11:02 Efficiency

14:03 Big O and Omega Notation

18:39 numbers.c

21:11 names.c

26:14 phonebook.c

31:40 typedef (phonebook.c)

37:21 Sorting Demo

43:45 Bubble Sort

48:08 Selection Sort

56:45 Algorithm Running Times

1:01:56 Elections

1:03:38 Recursion

1:06:13 iteration.c

1:10:28 recursion.c

1:17:10 Merge Sort

1:26:18 Theta Notation

1:27:06 Random (Visualization)

Playlist

Uploads from CS50 · CS50 · 0 of 60

← Previous Next →