AU Data Structure
前言
Part I - 程式基礎
Chapter1 資料結構和演算法
Chapter2 C程式摘要
Chapter3 Java程式摘要
Chapter4 Go程式摘要
Part II - 數學的基礎
Chapter5 演算法證明
Chapter6 演算法複雜度
Part III - 基本資料結構
Chapter7 陣列和矩陣
Chapter8 串列、堆疊和佇列
Chapter9 二元樹和堆積
Part IV - 排序和搜尋
Chapter10 排序
Chapter11 搜尋和雜湊
Chapter12 外部索引
Part V - 進階資料結構
Chapter13 圖形
Chapter14 NPC問題
Part VI - 附錄
AppendixA 106-1習題
AppendixB 期末考題
AppendixC 其他考題
AppendixA 106-1習題5
AppendixA 106-1習題6
Powered by
GitBook
Chapter5 演算法證明
數學證明方式 Mathematical Proof Techniques
直證式 Direct Proof
例:
證明「若兩整數之和為偶數則其差亦為偶數」。
矛盾證明 Proof by Contradiction
例:
證明「不存在最大整數」。
數學規納法 Proof by Mathematical Induction
例:
證明 S(n) = n(n + 1)/2.
results matching "
"
No results matching "
"