L17A
Generating Functions
00:00 Partition of integers under conditions (cont. )
01:20 Example
06:20 Property and proof
15:10 Ferrers graphs (Diagrams )
17:45 Property and proof
L17B
Generating Functions
Generating Functions
00:00 Property and proof(cont. )
01:40 Example (transposition )
06:00 Property and proof
L17C
Complexity
Complexity
00:00 Complexity
09:00 Example of complexity
16:00 Definition of Big-O notation
19:00 Examples of Big-O
L17D
Complexity
Complexity
00:00 Example of sorting
03:40 Bubble sort
10:20 Insertion sort
第17講 Generating Functions版書.pdf
