線上人數: 128

10902 離散數學

  • 離散數學
  • 第17講 Generating Functions and Complexity of Algorithms

第17講 Generating Functions and Complexity of Algorithms

課程影音

L17A

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

課程資訊

資料下載

  • 第17講 Generating Functions版書.pdf

使用說明

    線上觀看
    • 高畫質
      標準畫質
      普通畫質
    • 離線觀看
    相關教材
    • 講義
      投影片
      試題
      作業
      教科書
【 3/ 20- 5/5 Calendar】期中教學意見反映週(至5月5日止)Mid-term Feedback on Teaching (3/20-5/5)   ♠   【4/3- 4/5 Calendar】兒童節與民族掃墓節連假!   ♠   【4/7- 5/19 Calendar】期中成績預警開始(至5月19日止)Academic Warning System Starts Sending out Alert (4/7-5/19)   ♠   【4/22 Calendar】校慶環校路跑Cross Country Long Distance Running   ♠   【4/23 Calendar】校慶活動日University Foundation Anniversary Celebration   ♠   【4/29 Calendar】校慶日University Foundation Day   ♠   【1/16 Calendar】寒假開始Winter Break Begins!   ♠   【6/31 Calendar】教師升等資料、教師進修及休假研究申請案送人事室截止Deadline for Submission of Faculty Promotion Application and Sabbatical Leave Application   ♠   【6/10 Calendar】畢業典禮Commencement   ♠   【6 /12 - 6/16 Calendar】期末考開始   ♠   【6/15 - 6/19 Calendar】112學年度第1學期第2次選課開始(至19日止)2nd Course Selection Period for 2023 Fall Semester (6/15-6/19)   ♠   【6/19 Calendar】暑假開始Summer Vacation Begins   ♠   【6/22- 6/23 Calendar】端午節Dragon Boat Festival   ♠   【6/30 Calendar】教師送繳非應屆畢業生111學年度第2學期成績截止Deadline for 2023 Spring Semester Grade Submission   ♠