This commit is contained in:
left_adjoint 2023-11-09 17:33:57 -08:00
parent b7af9a08b7
commit e612bc810d
1 changed files with 16 additions and 0 deletions

16
week7/agenda.org Normal file
View File

@ -0,0 +1,16 @@
* Agenda
+ A little bit on math and the growth of functions
+ brain teasers
+ at very large n which is bigger 2^n or n^1000
+ at very large n which is bigger 2^n or n!
+ at very large n which is bigger n! or n^n
+ at very large n which is bigger log_2(n) or n^(1/10)?
+ Big-O
+ "asymptotic"
+ behavior when n -> infinity
+ Some test examples
+ Quicksort: a mystic adventure
+ Sorting! At the whiteboard!
+ Sorting in Python
+ Worst case behavior: let's take a look