Array ( [0] => Array ( [title] => L17A [link] => https://www.youtube.com/embed/VAn-mpZAbM4 ) [1] => Array ( [title] => L17B [link] => https://www.youtube.com/embed/p7fXiuokfWs ) [2] => Array ( [title] => L17C [link] => https://www.youtube.com/embed/XVt8JJgj8JE ) [3] => Array ( [title] => L17D [link] => https://www.youtube.com/embed/cM8ymJ355fc ) ) 國立清華大學開放式課程OpenCourseWare(NTHU, OCW) - 第17講 Generating Functions and Complexity of Algorithms
  • A-
  • A
  • A+
03-5715131#35401 mengfen@mx.nthu.edu.tw 吳小姐

Title

第17講 Generating Functions and Complexity of Algorithms

第1節

L17A

第2節

L17B

第3節

L17C

第4節

L17D

Syllabus

章節大綱

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 
        00:00 Property and proof(cont. ) 
        01:40 Example (transposition ) 
        06:00 Property and proof


L17C
        Complexity 
        00:00 Complexity 
        09:00 Example of complexity 
        16:00 Definition of Big-O notation 
        19:00 Examples of Big-O


L17D
        Complexity 
        00:00 Example of sorting 
        03:40 Bubble sort 
        10:20 Insertion sort
返回課程頁面

Social Share

資料下載

課程資訊

Chapters

資料安全政策 | 個人資料保護政策

mengfen@mx.nthu.edu.tw 吳小姐

03-5715131#35401 (請於上班時間來電，中午12-13為午休時間)

Copyright © 2010 NTHU. CTLD. 本網站所有內容嚴禁任何商業行為僅供學術使用