版本 d385c7524592c87dcd6e17f0a4d2e75a8aedb426

embedded/2015q3h3

Changes from d385c7524592c87dcd6e17f0a4d2e75a8aedb426 to 4cb3acfb155188d452cfca40e923dc6bf1ec49cc

---
title: 2015q3 Homework #3
toc: no
...

預期目標
------------
- 實做並驗證 Week #2 程式題目

作業要求
------------
* 實做 Week #2 程式題目，解釋其運作原理
* 實做 [Week #2 程式題目](http://people.debian.org.tw/~jserv/ncku/2015q3.pdf)，解釋其運作原理
* 應該要有完整的測試程式，並測試各項邊界狀況
    - 執行時間分析
    - cache miss 分析
    - 時間複雜度分析
* 善用 `assert`
* 提供遞迴與非遞迴的實做

* 截止日期：
     - Oct 17, 2015 (含) 之前